글 읽기 - 예산 문제 질문입니다.

kwakmeensoo 3년 전 0

예외 테스트 케이스를 못 찾겠습니다.

도와주세요 ㅠ 50%? 정도까지는 맞는데, 50%? 정도에서 틀립니다. 반례 좀 찾아주세요.

이분 탐색을 이용해서 배정할 예산 액을 정해서 배정이 가능한지 검사 했습니다.

#include <bits/stdc++.h>
using namespace std;
int N, M, Query[10010];
int calc(int n) {
    int cc = 0;
    for(int i = 1; i <= N; ++i) {
        if(Query[i] > n) cc += n;
        else cc += Query[i];
    }
    return cc;
}
int main() {
    scanf("%d", &N);
    for(int i = 1; i <= N; ++i) scanf("%d", &Query[i]);
    scanf("%d", &M);
    int s = 1, e = M;
    while(s < e) {
        int mid = (s + e + 1) / 2;
        if(calc(mid) <= M) {
            s = mid;
        } else {
            e = mid - 1;
        }
    }
    printf("%d", s);
    return 0;
}

lucidash 3년 전 0

10 10

정답은 10입니다. 위 코드는 50을 뱉을 것 같네요.

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

문제

문제

출처

ICPC

예산 문제 질문입니다.

kwakmeensoo 3년 전 0

lucidash 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말