글 읽기 - 반례도 전부 해결했는데 왜 안풀리는지 잘 모르겠네요....

bungae104 1년 전 0

범위 문제는 아닌것같은데, 아무리 고민을 해봐도 잘 모르겠네요 ㅠㅠ

/*
4 7
20 15 10 17
예제 출력 1  복사
15
*/
#include <bits/stdc++.h>
using namespace std;

int binarySearch(vector<int>&graph, int target, int start , int end){
    int result=0;
    while(start<=end){
        int mid=(start+end)/2,cnt=0;
        for(int i=0; i<graph.size();i++){
            if(graph[i]>mid){
                cnt+=graph[i]-mid;
            }
        }
        if(cnt>=target){
            result=mid;
            start=mid+1;
        }
        else{
            end=mid-1;
        }
    }
    return result;
}
int main(){
    int n,m;
    vector<int>graph;

    cin>>n>>m;
    for(int i=0; i<n; i++){
        int x;
        cin>>x;
        graph.push_back(x);
    }
    sort(graph.begin(),graph.end(),greater<int>());
    cout<<binarySearch(graph,m,0,graph[0])<<'\n';
    return 0;
}

dldyddlwl 1년 전 0

데이터 타입을 int에서 long long으로 바꿔보세용!

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

문제

문제

출처

ICPC

반례도 전부 해결했는데 왜 안풀리는지 잘 모르겠네요....

bungae104 1년 전 0

dldyddlwl 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말