글 읽기 - 질문에 있는 반례는 다 맞습니다.. 반례좀 찾아주세요 ㅠ

sangok1993 3년 전 0

이분탐색으로 최종적으로 모든 곡을 넣었을때는 right 값을 줄이고 모든 곡을 넣지 못했을때는 left값을 줄이는 방식입니다.

#include <iostream>
#include <algorithm>

using namespace std;
int N,M,lesson[100000];
int bisearch(int s, int e){
    int m,k,blue,sum;
    while(s+1<e){
        m=s+e>>1;
        k=0;
        blue=0;
        while(blue++<M && k<N){
            sum=0;
            while(k<N){
                sum+=lesson[k];
                if(sum>m){
                    break;
                }
                k++;
            }
        }
        if(k<N){
            s=m;
        }else{
            e=m;
        }
    }
    return e;
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    cin>>N>>M;
    for(int i=0;i<N;i++){
        cin>>lesson[i];
    }
    cout<<bisearch(0,100000);
    return 0;
}

sangok1993 3년 전 0

합의 최대가 1000000000 인것을 생각못했네요!

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

문제

문제

출처

ICPC

질문에 있는 반례는 다 맞습니다.. 반례좀 찾아주세요 ㅠ

sangok1993 3년 전 0

sangok1993 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말