글 읽기 - 반례를 찾아주세요!!

sooheesh 6년 전 0

이건 왜 안되는 걸까요?

k를 1씩 더해가면서 거리는 k*2만큼 줄여가는 방식인데 왜 안되는 건가용

#include <stdio.h>

int main() {

    int num, k, X, Y, add;

    scanf("%d", &num);

    for (int i = 0; i < num; i++) {
        scanf("%d %d", &X, &Y);
        k = 0;
      
        while (2 * (k + 1) <= Y - X) {
            k++;
            X += k;
            Y -= k;
        }
        if(Y - X == 0){
            add = 0;
        } else if (k - 1 <= Y - X && Y - X <= k + 1) {
            add = 1;
        } else {
            add = 2;
        }
        printf("%d", k * 2 + add);
        if (i != num - 1) {
           printf("\n");
        }
    }
    return 0;
}

yukariko 6년 전 0

https://www.acmicpc.net/board/...

이 문제에 대한 많은 질문들이 올라와 있습니다. 참고해보시면 좋을것 같습니다.

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

문제

문제

출처

ICPC

반례를 찾아주세요!!

sooheesh 6년 전 0

yukariko 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말