글 읽기 - 쓸데없이 이분탐색으로 풀었을때 코너케이스

heehcs 5년 전 0

괜한짓인것 같지만 연습겸 이분탐색으로 시도중입니다.

0 혹은 1000000000과같은 케이스에대해서는 정상동작하는듯 한데,

무언가 빠뜨린 조건이 있는것인지 문의드립니다.

#pragma warning(disable:4996)
#define loop(i,start,stop) for(int i = start; i < stop; i++)
#include <stdio.h>
typedef long long lld;
int N;
lld a[1001];
lld cSize;
int main() {
        scanf("%d", &N);
        loop(i, 0, N) {
                scanf("%lld", a + i);
        }
        scanf("%lld", &cSize);
        lld ret = 0;
        loop(i, 0, N) {

                if (a[i] == 0) continue;

                lld lo = -1;
                lld hi = 955;

                lld mid;
                lld x;
                while (lo + 1 < hi) {
                        mid = lo + (hi - lo) / 2;
                        x = cSize * mid;
                        if (x >= a[i]) {
                                hi = mid;
                        }
                        else {
                                lo = mid;
                        }
                }
                ret += (hi * cSize);
        }
        printf("%lld\n", ret);
}

heehcs 5년 전 0

해결했습니다. lo와 hi값을 명확하게 설정하지 않은것이 원인이었습니다.

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

문제

문제

출처

ICPC

쓸데없이 이분탐색으로 풀었을때 코너케이스

heehcs 5년 전 0

heehcs 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말