글 읽기 - 시간 초과가 나오는데 뭐가 잘못됬죠?

imkevinkevin 5년 전 0

시간 초과가 문제네요.

어떡해야하나요?

#include<stdio.h>
int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
int main()
{
    int i,j,M,N,x,y,a,b,c,k,t,l;
    scanf("%d",&c);
    for(i=0;i<c;i++){
        scanf("%d %d %d %d",&M,&N,&x,&y);

        a=b=x;
        t=x;
        k=gcd(M,N);
        k=M*N/k;
      //  printf("%d\n",k);
        for(j=0;j<k;j++){
            if(b==y&&a==x)break;
            b+=M;
            if(b>N)b%=N;
            t+=M;
            if(b==x){
                t=-1;
                break;
            }
        }
        printf("%d\n",t);
    }
    return 0;
}

jh05013 5년 전 0

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 "질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요." 라고 적혀 있습니다.

imkevinkevin 5년 전 0

방금 풀었는데 고치는 걸 깜빡했습니다.

#include<stdio.h>
int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
int main()
{
    int i,j,M,N,x,y,a,b,c,k,t,l;
    scanf("%d",&c);
    for(i=0;i<c;i++){
        scanf("%d %d %d %d",&M,&N,&x,&y);
        if(M>N){
            l=M;
            M=N;
            N=l;
            l=x;
            x=y;
            y=l;
        }
        a=b=x;
        t=x;
        k=gcd(M,N);
        k=M*N/k;
       // printf("%d\n",k);
        for(j=0;j<k;j++){
            if(b==y&&a==x)break;
            b+=M;
            if(b>N)b%=N;
            t+=M;
            if(b==x){
                t=-1;
                break;
            }
        }
        printf("%d\n",t);
    }
    return 0;
}

imkevinkevin 5년 전 0

순서를 바꾸니 되더라고요

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

문제

문제

출처

ICPC

시간 초과가 나오는데 뭐가 잘못됬죠?

imkevinkevin 5년 전 0

jh05013 5년 전 0

imkevinkevin 5년 전 0

imkevinkevin 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말