글 읽기 - java 반례를 찾지 못하겠습니다.

wkddnjsdlr 4년 전 0

반례를 찾지 못하겠습니다 .도와주세ㅛㅇ..

package algorithm.class05_BruteForce;

import java.util.ArrayList;
import java.util.Scanner;

public class Prob01_BlackJack {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt();
        int m = input.nextInt();

        int[] arr = new int[n];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = input.nextInt();
        }
        ArrayList<Integer> list = new ArrayList<>();

        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                for (int k = j + 1; k < arr.length; k++) {
                    int sum = arr[i] + arr[j] + arr[k];
                    if(sum <= m) {
                        list.add(sum);
                    }
                }
            }
        }
        int minIdx = 0;
        try {
            int min = m - list.get(0);
            minIdx = 0;
            for (int i = 0; i < list.size(); i++) {
                if(min > m - list.get(i)) minIdx = i;
                //System.out.println(list.get(i));
            }
            System.out.println(list.get(minIdx));
        } catch (ArrayIndexOutOfBoundsException e) {
            e.printStackTrace();
        }
    }


}

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

문제

문제

출처

ICPC

java 반례를 찾지 못하겠습니다.

wkddnjsdlr 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말