초보입니다. (C++)RATIO 시간초과 문제.

  • 가나라라라
    가나라라라

    실행 결과 테스트 케이스에서는 맞는 답이 나오는데
    제출을 하면 계속 시간초과가 나옵니다.
    무한 반복이 되는 케이스가 있다는 말인데 도저히 찾지를 못하겠습니다. 

    #include <iostream>

using namespace std;

int main()
{
    int x;
    cin>>x;

    while(x > 0 && x--)
    {
        double a,b,c,d;
        int count = 0;

        cin>>a>>b;
        c = int(b*100/a);

        d = c;
        if(c < 99 && a > 0 && b >= 0)
        {
            while(c != (d+1))
            {
                c = int(++b*100 / ++a);
                count++;
            }
        }
        else
            count = -1;
        cout<<count<<endl;
    }
}

    8년 전
2개의 댓글이 있습니다.
  • VOCList
    VOCList

    문제에 보면 연승횟수는 최대 20억 이하임이 보장된다고 쓰여있는데, 20억은 다 돌려보기엔 충분히 큰 수입니다.
    그나저나 이 문제 질문글이 여러갠데 어디에서 이 문제로 뭔가 하시나요?


    8년 전 link
  • 가나라라라
    가나라라라

    저도 잘 모르겠네요. 전 그냥 튜토리얼 문제 한개씩 풀어보는 중이라..
    그리고 답변 감사합니다!


    8년 전 link

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