글 읽기 - 어디가 틀렸는지 모르겠습니다 ㅠㅠ

ggi411 5년 전 0

저는 M을큰수 N을 작은수로 맞춘다음에

x<y인경우와 x>y인경우 2개로 나눈후

두수의 차이만큼 값이 벌어졌을 때 답을 구하려고 했는데

계속 틀렸습니다가 나오네요 ㅠㅠ

FAQ에 있는 예제는 다 맞는데 어디가 틀린건지 모르겠어요 ㅠㅠ

#include<iostream>
using namespace std;
int main()
{
	int M, N;
	int x, y;
	int T;
	int gap1;//m,n차이
	int gap2;//x,y차이
	scanf("%d", &T);
	while (T--)
	{
		int gap = 0;
		scanf("%d %d", &M, &N);
		scanf("%d %d", &x, &y);
		if (M < N)
		{
			int temp = M;
			M = N;
			N = temp;
			temp = x;
			x = y;
			y = temp;
		}
		gap1 = M - N;
		gap2 = x - y;
		//printf("%d %d", gap1, gap2);
		if (gap2 == 0)
		{
			printf("%d\n", x);
		}
		else if (gap1==0 && gap2!=0)
		{
			printf("-1\n");
		}
		else if (gap2 < 0)
		{
			gap2 *= (-1);
			int i = 0;
			for (;;i++)
			{
				gap += gap1;
				//printf("%d %d\n", i, gap);
				if (gap > N)
					gap -= N;
				if (gap == gap2)
				{
					//printf("%d %d\n", M,i);
					printf("%d\n",M*(i+1)+(y-gap));
					break;
				}
				if (gap == N || i > M)
				{
					printf("-1\n");
					break;
				}
			}
		}
		else
		{
			gap = N;
			gap2;
			int i = 0;
			for (;;i++)
			{
				//printf("%d %d\n", i, gap);
				if (gap <= 0)
					gap += M;
				if (gap == gap2)
				{
					//printf("%d %d\n", M,i);
					printf("%d\n", N*(i+1) + y);
					break;
				}
				if (gap == gap1 || i > M)
				{
					printf("-1\n");
					break;
				}
				gap -= gap1;
			}
		}
	}
}

djm03178 5년 전 1

반례들입니다.

1
63 6 3 6
output: -1
correct answer: 66

1
32 87 17 8
output: -1
correct answer: 2705

1
49 16 4 12
output: -1
correct answer: 396

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다 ㅠㅠ

ggi411 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말