글 읽기 - 반례 부탁드립니다ㅠㅠ!

hepari2154 3년 전 0

질문글에 나와있는 반례를 다 실행해보고 맞을음 확인했습니다

그런데 36%에서 계속 틀렸다고 뜨네요ㅠㅠ

다른 반례가 있을까요??

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int tCount = 1;
        long cutLength = 0;
        int[] arr = new int[n+1];
        for(int i=0;i<n;i++){
            arr[i] = sc.nextInt();
        }
        arr[n] = 0;
        Arrays.sort(arr);
        for(int i=n;i>0;i--){
            if(arr[i] - arr[i-1] > 0){
                if(cutLength + (arr[i] - arr[i-1])*tCount == m){
                    System.out.println(arr[i-1]);
                    return;
                }else if(cutLength + (arr[i] - arr[i-1])*tCount > m){
                    int l = arr[i];
                    while (cutLength < m){
                        cutLength += tCount;
                        l--;
                    }
                    System.out.println(l);
                    return;
                }
                cutLength+=(arr[i] - arr[i-1])*tCount;
                tCount++;
            }else if(arr[i] == arr[i-1]){
                tCount++;
            }
        }
    }
}

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

문제

문제

출처

ICPC

반례 부탁드립니다ㅠㅠ!

hepari2154 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말