글 읽기 - 왜 오답인지 모르겠습니다 ㅜㅜ

phs1116 8년 전 0

나름 테스트케이스 돌려봤는데도 다 맞게 나오는거같은데.

자꾸 오답이네요... 뭐가 문제일까요?

#include <cstdio>
#include <algorithm>
int k, n, l[10010], mi=0,m;
int bsearch(int s, int e) {
    while (s<e) {
        m = (s + e) / 2;
        int v = 0; // 현재길이의 랜선갯수 
        for (int i = 0; i < k; i++)
            v += l[i] / m;
        if (v >= n)
            s = m + 1;
        else if (v < n)
            e = m - 1;
    }
    return e;	
}
int main() {
    scanf("%d %d", &k, &n);
    for (int i = 0; i<k; i++) {
        scanf("%d", &l[i]);
        mi = std::max(mi, l[i]);
    }
    printf("%d",(n==1)?mi:bsearch(1, mi));
}

ntopia 8년 전 1

아래와 같은 데이터는 답이 1 인 것 같은데 2가 나옵니다

phs1116 8년 전 0

와 정말 감사합니다. while문 조건이 잘못되었네요 ㅜㅜ 어휴...

계속 삽질만했네요 ㅜㅜ

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

문제

문제

출처

ICPC

왜 오답인지 모르겠습니다 ㅜㅜ

phs1116 8년 전 0

ntopia 8년 전 1

phs1116 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말