글 읽기 - [C/C++] 어디가 문제일까요..? 반례 부탁드립니다.

ghkd3778 6년 전 0

제가 부족한 탓에 어디가 문제인지를 찾지를 못하고 있습니다.

코드 자체는 단순한 생각으로, x쪽의 숫자를 아예 맞춰놓고 시작하고 y만 m과 n의 차이만큼 바꿔가며 비교하는 코드입니다.

제가 머리로 생각한 숫자들은 문제없이 나왔습니다.

어떤 반례가 있는걸까요?

#include <cstdio>
int main()
{
	int t, m, n, x, y, count, d, cn;
	scanf("%d", &t);
	while (t--)
	{
		count = 0;
		scanf("%d %d %d %d", &m, &n, &x, &y);
		d = m - n; // d=10
		for (cn = x; cn > n; cn = cn - n);
		count += x; // count=11
		while (count <= m*n)
		{
			if (y == cn)
				break;
			if (d < 0)
				cn = (cn + d > 0) ? cn + d : n + cn + d;
			else
				cn = (cn + d < n) ? cn + d : cn + d - n;
			count += m;
		}
		(count <= m*n) ? printf("%d\n", count) : printf("-1\n");
	}
}

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

문제

문제

출처

ICPC

[C/C++] 어디가 문제일까요..? 반례 부탁드립니다.

ghkd3778 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말