글 읽기 - (이왜틀?) 왜 틀렸는지 모르겠습니다. 도와주세요!

heni 1년 전 0

이진 탐색에 필요한 변수들도 모두 long long int 형으로 바꿔서 했는데도...

나무를 통째로 자르는 경우도... 모두 맞습니다.

C언어 고수님들 도와주세요!

#include <stdio.h>

int main(){
    int num, N, M, max_H;
    int temp[100005];
    long long int left, right, mid, cnt;
    cnt = 0, left = 1, right = 0;

    scanf("%d %d", &N, &M);
    for(int i = 0; i<N; i++){
        scanf("%d", &num);
        temp[i] = num;
        if (num >= right){
            right = num;
        }
    }

    while (left < right){
        mid = (left + right)/2;
        for (int i = 0; i<N; i++){
            if (temp[i] >= mid){
                cnt += temp[i] - mid;
            }
        }
        if( cnt >= M ){
            left = mid+1;
            max_H = mid;
        }
        else{
            right = mid;
        }
        cnt = 0;
    }
    printf("%d\n", max_H);
    return 0;
}

jeonyj1020 1년 전 0

먼저 n의 범위가 100만까지 가능합니다.

heni 1년 전 0

temp[] 범위를 수정했는데도 틀렸습니다가 나오네요..

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

문제

문제

출처

ICPC

(이왜틀?) 왜 틀렸는지 모르겠습니다. 도와주세요!

heni 1년 전 0

jeonyj1020 1년 전 0

heni 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말