RATIO 질문드립니다

  • 샹아바
    샹아바
    #include <stdio.h>
    #include <math.h>
    
    int ratio(const unsigned int N, const unsigned int M) {\
        const unsigned int Z =(M / (double)N * 100 ) +1;
        if (Z >= 100) return -1;
    
        double tmp = ( (N*Z) - (100 * M) ) / (100.0 - Z);
        return (int)ceil(tmp);
    }
    int main() {
        int T;
        scanf("%d", &T);
    
        while (T--) {
            unsigned int N, M;
            scanf("%u %u", &N, &M);
    
            int res = ratio(N, M);
            printf("%d\n", res);
        }
    }
    
    (M+a/N+a) * 100 >= | M/N * 100 | + 1

    부등식을 구성해서

    Z= | M/N * 100 | + 1
    a >= N*Z - 100*M / 100-Z

    도출해내서 문제를 풀었는데 자꾸 오답이 납니다
    댓글에 있는 예시들도 모두 통과를 했는데
    제가 어느부분을 놓친걸까요


    8년 전
1개의 댓글이 있습니다.
  • astein
    astein

    큰 데이터에 대해서 테스트를 해 보세요 :)


    8년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.