글 읽기 - 시간초과 도와주세요

plan222 4년 전 0

FAQ를 참고해서 x를 고정하고 찾는 방식으로 했는데 시간초과가 됩니다.

제가 -1을 판별하는 방식이 조금 무식해서 여기가 문제가 아닐까 싶은데, 어떻게 -1을 판별할지 잘 모르겠습니다.

#include <stdio.h>

int main()
{
	int T, M, N, x, y, a, b, count;
	scanf("%d", &T);
	for (int i = 0; i < T; i++)
	{
		scanf("%d %d %d %d", &M, &N, &x, &y);
		a = x;
		b = x;
		count = x;
		while (a != x || b != y)
		{
			b += M;
			count += M;
			while (b > N)
			{
				b -= N;
			}
			if (a == x && b == x)
			{
				count = -1;
				break;
			}
		}
		printf("%d\n", count);
	}

}

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

문제

문제

출처

ICPC

시간초과 도와주세요

plan222 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말