글 읽기 - 어떤 반례가 있을까요??

94kaiser 3년 전 0

반례를 못 찾겠습니다. 어떤 반례가 있을까요?

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

class Main {
    private static int min = 0;
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int[] inputs = new int[N];

        for (int i = 0 ; i < N ; i++) {
            inputs[i] = sc.nextInt();
        }

        Arrays.sort(inputs);

        int answer = 0;
        int count = 1;

        for (int i = N - 1 ; i >= 0 ; i--) {
            int temp = inputs[i];
            if (i == N - 1) {
                answer = temp;
            }

            if (i == 0) {
                break;
            }

            if (answer > inputs[i - 1] * ++count) {
                break;
            } else {
                answer = inputs[i - 1] * count;
            }
        }

        System.out.println(answer);
    }
}

94kaiser 3년 전 3

self 답변입니다. (반례를 찾았습니다.)

8
10
3
3
3
3
3
3
3

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

문제

문제

출처

ICPC

어떤 반례가 있을까요??

94kaiser 3년 전 0

94kaiser 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말