글 읽기 - 반례를 못 찾겠습니다.. 혹시 어디가 틀렸는지 알 수 있을까요? (Java)

wjdxo513 3년 전 0

어디가 문제일까요.. ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
	
	public static int MAX = Integer.MIN_VALUE;
	public static int N,M;
	
	public static void getResult(int arr[], int index, int sum, int count) {
		if(index>=arr.length) {
			return;
		}
		
		if(count==3) {
			if(sum > MAX && sum<=M) {
				MAX = sum;
			}
			return;
		}else {
			getResult(arr,index+1,sum + arr[index],count+1); //카드 선택
			getResult(arr,index+1,sum,count); //카드 선택 X
		}
	}
	
    public static void main(String args[]) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	String temp[] = br.readLine().split(" ");
    	N = Integer.parseInt(temp[0]);
    	M = Integer.parseInt(temp[1]);
    	
    	temp = br.readLine().split(" ");
    	int arr[] = Arrays.stream(temp).mapToInt(Integer::parseInt).toArray();
    	
    	getResult(arr,0,0,0);
    	System.out.println(MAX);
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 못 찾겠습니다.. 혹시 어디가 틀렸는지 알 수 있을까요? (Java)

wjdxo513 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말