글 읽기 - C 틀린이유를 잘 모르겠습니다.. 반례가 궁금합니다!

kazuha2048 2년 전 1

여러 반례를 찾아서 해봤는데 다 알맞게 나옵니다.

어디가 틀린건지 도무지 알수가없습니다... ㅠㅠ

도와주십시오!

#include <stdio.h>

int main() {
    int a, b;
    long long L = 1, M, H = -1, cnt, length;
    scanf("%d %d", &a, &b);
    long long lan[a] = { 0 };
    for (int i = 0; i < a; i++) {
        scanf("%lld", &lan[i]);
        H = H < lan[i] ? lan[i] : H;
    }
    while (L <= H) {
        cnt = 0;
        M = (L + H) / 2;
        for (int i = 0; i < a; i++) cnt += lan[i] / M;
        printf("Length : %lld, Count : %lld, L : %lld, H : %lld\n", M, cnt, L, H);
        if (cnt < b) H = M - 1;
        else {
            L = M + 1;
            length = length < M ? M : length;
        }
    }
    printf("%lld", length);
}

gunwookim 2년 전 1

아마도 cnt >= b인 조건문을 한번도 거치지 않은 경우 (답 1)일때 length값에 쓰레기 값이 들어있을 것 같습니다.

kazuha2048 2년 전 1

쓰레기값을 생각못했네요!

덕분에 마음편하게 잘수있겠습니다 ㅠㅠ

감사합니다!

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

문제

문제

출처

ICPC

C 틀린이유를 잘 모르겠습니다.. 반례가 궁금합니다!

kazuha2048 2년 전 1

gunwookim 2년 전 1

kazuha2048 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말