글 읽기 - 1072 질문

mhkim4886 7년 전 2

이 문제는 주어진 x와 y에 대해,

(int)(y/x*100) != (int) ( (y+i)/(x+i)*100 ) 을 만족하는 가장 작은 i를 찾는 문제라고 이해했습니다.

이때 k = z+1로 두면 (z가 기존의 x, y로 계산한 퍼센트 값)

(y+i)/(x+i) * 100 = k
100y + 100i = kx + ki
100y - xk = (k - 100)i
i = (100y - xk) / (k - 100)
i = (xk - 100y) / (100 - k)

따라서 i를 구할 수 있고, 이 i를 올림한 값이 구하는 답이 됩니다.

근데 답이 틀렸다고 나오네요(...) 자체적으로 랜덤 테스터를 만들어서 돌렸는데도 답은 다 맞다고 나와요... 어디가 잘못되었을까요 ㅠㅠ

#include <stdio.h>

int main()
{
    long long x, y;
    while(scanf("%lld %lld", &x, &y) != EOF)
    {
        int z = (int)((double)y / x * 100);
        if(z >= 99) { printf("-1\n"); continue; }
        long long k = z+1;
        long long i = (x*k - 100*y - 1) / (100-k) + 1;
        printf("%lld\n", i);
    }
}

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

문제

문제

출처

ICPC

1072 질문

mhkim4886 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말