글 읽기 - 아래에있는 모든 반례통과했습니다 ㅜ

seonh4996 5년 전 0

50%에서 시간초과 나는것을 보아 분명 무한루프에 빠진것같은데 반례를 못찾겠습니당..

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;

void PrintAlgoithym(int M, int N, int x, int y){
	int i=0;
	int k=x;
		int c=x%N;
		if(c==0)c=x;
		do{
			int k_M=k%M;
			if(k_M==0) k_M=M;
			int k_N=k%N;
			if(k_N==0) k_N=N;
			
			if((k_M==x) && (k_N==y)){
				cout << k<< endl;
				break;
			}
			else{
				k+=M;
			}
			
			 k_N=k%N;
			if(k_N==0) k_N=N;
			
			if(k_N==c){
				cout << -1<< endl;break;
			}
			i++;
			
		
		}while(true);
	}




int main(){

		int T=0;
	cin >> T;
	for(int i=0; i<T; i++){
		int M,N,x,y;
		scanf("%d %d %d %d",&M,&N,&x,&y);
		PrintAlgoithym(M,N,x,y);
	}
}

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

문제

문제

출처

ICPC

아래에있는 모든 반례통과했습니다 ㅜ

seonh4996 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말