글 읽기 - 시간초과 납니다.ㅜ

ychooni 8년 전 0

어디를 수정해야할까요? ㅜㅜㅜㅜ

#include <stdio.h>
 
int main(void)
{
    int test, a, b, temp;
     
    scanf("%d", &test);
 
    while(test--)
    {
        int cnt=1;
        scanf("%d %d", &a, &b);
 
        while(cnt++)
        {
            if(a*cnt >= b)
            {
                int ta, tb;
                if(a*cnt - b == 1)
                {
                    printf("%d\n", b*cnt);
                    break;
                }
                ta = a;
                tb = b;
 
                a = a*cnt - b;
                b = b*cnt;
            }
        }
    }       
 
    return 0;
}

chatterboy 8년 전 1

cnt로 1씩 증가시키는 대신에 gcd를 사용해 보세요~

ychooni 8년 전 0

감사합니다. gcd 랑 부분적으로 코드 위치를 옮겨야 햇네요 ㅎㅎ

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

문제

문제

출처

ICPC

시간초과 납니다.ㅜ

ychooni 8년 전 0

chatterboy 8년 전 1

ychooni 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말