글 읽기 - 시간초과 해결해주실분 구합니다ㅠㅠ

kmkm365 2년 전 0

여러 방법해봤는데 전부 시간초과가 떠서 ㅜㅜ 반복문을 가장 덜사용하는 방법으로 해봤는데도 시간초과가 뜨네요

출력값은 웬만한 반례들 다집어넣어도 정답뜨는데 제발 원인좀 찾아주세요ㅜㅜ

#include <stdio.h>

int main() {
int a,m,n,x,y ;scanf("%d",&a);
    while(a--){
        scanf("%d%d%d%d",&m,&n,&x,&y);
        if(m%2==0&&x%2!=0&&n%2==0&&y%2==0){printf("-1\n");}
        else if(m%1==0&&x%2==0&&n%2==0&&y%2!=0){printf("-1\n");}
        else if(x==y){printf("%d\n",x);}
      else { 
         while(1){
        
        if((x-y)%n==0){printf("%d\n",x);break;} 
      else x+=m;
            
    } 
        
    }
    
}
    
    
}

azberjibiou 1년 전 0

답이 -1인 경우에 while문이 무한히 도네요

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

문제

문제

출처

ICPC

시간초과 해결해주실분 구합니다ㅠㅠ

kmkm365 2년 전 0

azberjibiou 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말