글 읽기 - 6064번 카잉달력 시간초과 문제....도와주세요 ㅠㅠ

gkfkagkfka12 6년 전 0

질문 달려있는 거 전부 확인하고 돌려봤는데 무한루프도 없고 모든 케이스에 대해 값이 나오는데

왜 시간초과가 나오는지 도저히 모르겠습니다.

4시간 고민했습니다. 머리가 녹아내리고 있습니다....

#include <iostream>
#include <cstdio>

int main(void)
{
	int M, N, x,y;
	int x_ = 1, y_ = 1;
	int t, year = 1;
	std::cin >> t;

	for (int i = 0; i < t; i++){
		scanf("%d%d%d%d", &M, &N, &x, &y);
		if (M == N) x == y ? year = x : year - 1;
		else{
			if (x == y) year = x;
			else{
				x_ = x; y_ = x; year = x;
				while (y_ != y){
					year += M;
					y_ = year%N; if (y_ == 0) y_ = N;
					if (y_ == x_){ year = -1; break; }
				}
			}
		}
		printf("%d\n", year);
		x_ = 1; y_ = 1; year = 1;
	}

	return 0;
}

jh05013 6년 전 0

시간초과 이전에 일단 오답이 나옵니다.

1
3 3 1 2

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

문제

문제

출처

ICPC

6064번 카잉달력 시간초과 문제....도와주세요 ㅠㅠ

gkfkagkfka12 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말