글 읽기 - 케이스 질문드립니다.

leechhe 8년 전 0

find 함수는 upper_bound를 참고해서 만들었는데 예외를 모르겠네요 ㅠㅠ 부탁드리겠습니다.

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> lan;
int cnt(int r){
    int ret = 0;
    for ( auto l : lan ){
        ret += l/r;
    }
    return ret;
}
int find(int l, int r, int n){
    int count = r-l+1, step;
    int it;
    while (count>0) {
        it = l; step = count/2; it += step;
        if( !(n>cnt(it))){
            l = ++it, count -= step+1;
        }
        else{
            count = step;
        }
    }
    return l;
}
int main(){
    int k,n;scanf("%d%d",&k,&n);
    int right = 0;
    for( int i = 0 ; i < k ; ++i ){
        int t; scanf("%d",&t);
        right += t;
        lan.push_back(t);
    }
    if( n == 1 ){
        printf("%d", lan[0]);
        return 0;
    }
    sort(lan.begin(), lan.end());
    printf("%d\n",find(1,right,n)-1);
    return 0;
}

ntopia 8년 전 1

3 1

면 답이 4인데 2를 출력할 것 같네요...

leechhe 8년 전 0

그렇네요 감사합니다 :)

kdy312 7년 전 2

문제에서 k<=n인데 저 케이스가 가능한 건가요?

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

문제

문제

출처

ICPC

케이스 질문드립니다.

leechhe 8년 전 0

ntopia 8년 전 1

leechhe 8년 전 0

kdy312 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말