글 읽기 - 자바 - 틀린 이유를 모르겠습니다. 반례를 못 찾겠습니다.

asc1515 2년 전 0

결과가 틀렸다고 나오는데 게시판의 여러 반례들을 입력하여도 정상 결과가 출력되는데,

어떠한 부분이 잘못되었는지 모르겠습니다.

해당 코드의 반례가 있을까요?

import java.io.*;
import java.util.*;

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String[] inNM = br.readLine().split(" ");
        int inN = Integer.parseInt(inNM[0]);
        int inM = Integer.parseInt(inNM[1]);
        String[] mStrArr  = br.readLine().split(" ");

        int[] mIntArr = new int[inN];
        for (int i=0; i<mStrArr.length; i++){
            mIntArr[i] = Integer.parseInt(mStrArr[i]);
        }
        Arrays.sort(mIntArr);

        // 3개의 수를 더한 최대값의 한계치
        int max = inM;
        int rst = 0;
        for(int i=0; i<=(inN-2); i++){
            // 3개의 더한 값
            int sum = 0;
            int rstSum = 0;
            for (int j=i+1; j<=(inN-1); j++){
                for (int k=j+1; k<inN; k++){
                    sum = mIntArr[i] + mIntArr[j] + mIntArr[k];
                    if (sum <= inM){
                        if (sum > rstSum){
                            rstSum = sum;
                        }
                    }
                }
            }
            if (rstSum <= max){
                max = rstSum;
                if (rst < max){
                    rst = rstSum;
                }
            }
        }

        bw.write(Integer.toString(rst));
        bw.flush();
        br.close();
        bw.close();
    }
}

djm03178 2년 전 0

예제 2번에서 오답을 출력하는 코드입니다. 이 코드는 답이 정확히 M인 경우를 제외하고는 정답을 출력하지 않습니다.

asc1515 2년 전 0

답변 감사합니다.

변수 rst하고 39번 라인의 조건식 잘 못 되었다는 것을 알았습니다.

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

문제

문제

출처

ICPC

자바 - 틀린 이유를 모르겠습니다. 반례를 못 찾겠습니다.

asc1515 2년 전 0

djm03178 2년 전 0

asc1515 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말