글 읽기 - 5%에서 계속 틀리는데 반례를 모르겠습니다.

allsada000 2년 전 0

low, mid, high 범위 문제인가 싶어서 long long으로 고쳤는데도 계속 틀리네요

어디가 문제가 되는지 잘 모르겠습니다

#include <stdio.h>
#include <algorithm>

using namespace std;

int main(){
    int n, m;
    scanf("%d %d", &n, &m);

    int tree[n];
    long long low = 0, mid, high = 0;
    for (int i = 0; i < n; ++i){
        scanf(" %d", &tree[i]);
        if (tree[i] > high)
            high = tree[i];
    }

    int answer = 0;

    while (low <= high){
        int temp = 0;
        mid = (low + high)/2;
//        printf("%d %d %d:", low, mid, high);
        for (int i = 0; i < n; i++){
            temp += tree[i] - mid > 0 ? tree[i] - mid : 0;
//            printf("(%d) ", tree[i] - mid);
        }
//        printf(" %d\n", temp);
        if (temp < m){
            high = mid - 1;
        } else {
            low = mid + 1;
            if (mid > answer) {
//                printf("[%d -> %d]\n", answer, mid);
                answer = mid;
            }
        }
    }
    printf("%d", answer);
}

dldyddlwl 2년 전 1

  int temp = 0;

// long long으로 바꿔주세요!

long long temp = 0;

allsada000 2년 전 0

감사합니다! 저 부분을 못보고 지나갔네요

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

문제

문제

출처

ICPC

5%에서 계속 틀리는데 반례를 모르겠습니다.

allsada000 2년 전 0

dldyddlwl 2년 전 1

allsada000 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말