글 읽기 - 2805번 WA질문

andy627 7년 전 0

제 코드가 46퍼에서 WA나 나는데 어디가 틀린걸까요...

#include <stdio.h>
#include <algorithm>
using namespace std;

int tree[1111111];

int main(){
    int n,m,h;
    long long sum;

    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&tree[i]);

    sort(tree,tree+n+1);

    int bot=0,top=n+1,mid;
    while(bot<=top){
        mid=(bot+top)/2;

        sum=0;
        for(int i=mid+1;i<=n;i++) sum+=tree[i]-tree[mid];

        if(sum<m) top=mid-1;
        else if(sum>m) bot=mid+1;
        else{
            printf("%d",tree[mid]);
            return 0;
        }
    }

    sum=0; h=tree[bot];
    for(int i=bot;i<=n;i++) sum+=tree[i]-tree[bot];
    while(sum<m){
        sum+=n-bot;
        h--;
    }

    printf("%d",h);

    return 0;
}

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

문제

문제

출처

ICPC

2805번 WA질문

andy627 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말