글 읽기 - 제바르 반례 좀 찾아주시오.........당신을 믿습니다..

s7d8f9 4년 전 0

음수일때도 테스트 해봤고

21 6 2 6 9 -> 3 3 21

20 1 4 ->18 21 12 5 0 1

2 3 4 -> 21 12 9 3 6 21

20 1 34 ->0 6

7 1 1 ->7 36

13 1 12 ->2

모두 되오........... 어디가 문제인 것인가.... 당신을 믿습니다..

아.... 코드가 더러워서 미안하오...

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <math.h>
#include <queue>
#include <set>
#include <list>
#include <utility>
#include <functional>
#define MAX 4005
#define INF 987654321
#define MOD 1000000
#pragma warning(disable:4996)
using namespace std;
typedef long long ll;
typedef pair<int, int> pi;

ll a, b, t,cur,dest;
ll n1, n2, n3;

int main()
{
	scanf("%lld%lld%lld", &a, &b, &t);

	for (ll i = 0; i < t; i++)
	{
		n1 = a, n2 = b, n3 = abs(a - b),cur=0;
		scanf("%lld", &dest);
		while (1)
		{
			if (n1==0||n2==0||n3==0)
			{
				if (cur % 3 == dest % 3)
				{
					printf("%lld\n", n1);
					break;
				}
				else if ((cur + 1) % 3 == dest % 3)
				{
					printf("%lld\n", n2);
					break;
				}
				else if ((cur + 2) % 3 == dest % 3)
				{
					printf("%lld\n", n3);
					break;
				}
			}
			if (cur == dest)
			{
				printf("%lld\n", n1);
				break;
			}
			else if (cur + 1 == dest)
			{
				printf("%lld\n", n2);
				break;
			}
			else if (cur + 2 == dest)
			{
				printf("%lld\n", n3);
				break;
			}
			if (n1 < n2 * 2)
			{
				cur += 2;
				n2 = abs(n2 - n3);
				n1 = n3;
				n3 = abs(n1 - n2);
			}
			else
			{
				ll tmp = n1 / (n2 * 2);
				if (dest <= cur + tmp*3)
				{
					int move = (dest - cur) / 3;
					if (dest % 3 == cur % 3)
					{
						printf("%lld\n", n1 - (n2 * 2)*move);
						break;
					}
					else if (dest % 3 == (cur + 1) % 3)
					{
						printf("%lld\n", n2);
						break;
					}
					else if (dest % 3 == (cur + 2) % 3)
					{
						printf("%lld\n", n1 - (n2 * 3)*move);
						break;
					}
				}
				else
				{
					cur += tmp * 3;
					cur++;
					tmp = n1 - (n2 * 2)*tmp;
					n1 = n2;
					n2 = abs(n1 - tmp);
					n3 = abs(n1 - n2);
				}
			}
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

제바르 반례 좀 찾아주시오.........당신을 믿습니다..

s7d8f9 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말