글 읽기 - 반례 찾아주실 수 있나요?

growing 4년 전 0

뭐가 문제인지 잘 모르겠습니다 ㅠㅠㅠ..

int로 써도 되는거 문제인줄 알고 long long으로 바꿨는데 그 문제는 아닌 것 같네요...

#include <iostream>

int main(int argc, const char * argv[]) {
    int lesson, blueray_num,blueray[100001];
    scanf("%d %d",&lesson,&blueray_num);
    long long hi = 0;
    for(int i=0;i<lesson;i++){
        scanf("%d",blueray+i);
        hi += blueray[i];
    }
    long long lo = 1;
    
    
    while(lo+1<hi){
        long long count = 0;
        long long mid = (lo+hi)/2;
        long long pre = mid;
        for(int i=0;i<lesson;i++){
            if(pre>=blueray[i]){
                pre -= blueray[i];
                if(i == lesson-1) count++;
                else if(pre<blueray[i+1]){
                    count++;
                    pre = mid;
                }
            }
            else {
                count = blueray_num+1;
                break;
            }
            
        }
        if(count <= blueray_num) hi = mid;
        else lo = mid;
    }
    
    printf("%lld",hi);
    
}

growing 4년 전 0

ㅎㅎ 찾았네요... 제 경우 반례는

4 2
1 1 1 1 이었습니다.

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

문제

문제

출처

ICPC

반례 찾아주실 수 있나요?

growing 4년 전 0

growing 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말