글 읽기 - 잘 모르겠습니다

h301701 1년 전 0

모든 예제는 올바르게 나옵니다.

어떤 부분이 잘못된 것일까요?

"틀렸습니다"로 나옵니다.

#include <stdio.h>

int main(void)
{
    int x;
    int dif;
    int de;  // 분모
    int nu;  // 분자
    scanf("%d", &x);

    for (int i = 1; i <= x; i++){
        if (x >= (i * i - i + 2)/2 && x <= (i * i + i) / 2){
            if (i % 2 == 0){
                dif = x - ((i * i - i + 2)/2);
                de = i - dif;
                nu = 1 + dif;
            }
            else{
                dif = x - ((i * i - i + 2)/2); 
                de = 1 + dif;
                nu = i - dif;
            }
        }
    }
    printf("%d/%d\n", nu, de);

    return 0;
}

pill27211 1년 전 0

반례입니다.

Input)

100000

Output)

48291/44393

Answer)

129/319

또한, Input으로 65537이상의 수가 들어오는 시점부터 수가 기하급수적으로 커집니다.

h301701 1년 전 1

감사합니다.

long long 을 쓰니 해결이 되었네요

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

문제

문제

출처

ICPC

잘 모르겠습니다

h301701 1년 전 0

pill27211 1년 전 0

h301701 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말