글 읽기 - 반례를 모르겠네요..

bangbadak 5년 전 0

질문과 문제에 나온 예제를 다 해봤는데 맞긴하네요.

반례를 못 찾겠습니다..ㅜㅜ

노가다를 돌려서 해봤는데..

#include<iostream>
using namespace std;
int main(void)
{
	bool end = 0;
	int a, b, c, n, i, j, k, l, m, o, t;
	cin >> a >> b >> c >> n;
	t = n;
	if(n < a && n < b && n < c){ }
	else if (n % a == 0 || n % b == 0 || n % c == 0)
		end = 1;
	else
	{
		for (i = 0, k = 0, n = t; i < 51; i++, k++)
		{
			for (j = 0, n = t, l = 0; j < 51; j++)
			{
				if (n < 0)
					break;
				n -= a;
				if (n < 0)
					break;
				if (n % a == 0 || n % b == 0 || n % c == 0)
					end = 1;
				if (n < 0)
					break;
				if (l < k)
				{
					l++;
					n -= b;
				}
				if (n % a == 0 || n % b == 0 || n % c == 0)
					end = 1;
			}
		}
		for (i = 0, k = 0, n = t; i < 51; i++, k++)
		{
			for (j = 0, n = t, l = 0; j < 51; j++)
			{
				if (n < 0)
					break;
				n -= b;
				if (n < 0)
					break;
				if (n % a == 0 || n % b == 0 || n % c == 0)
					end = 1;
				if (n < 0)
					break;
				if (l < k)
				{
					l++;
					n -= c;
				}
				if (n % a == 0 || n % b == 0 || n % c == 0)
					end = 1;
			}
		}
		for (i = 0, k = 0, n = t; i < 51; i++, k++)
		{
			for (j = 0, n = t, l = 0; j < 51; j++)
			{
				if (n < 0)
					break;
				n -= c;
				if (n < 0)
					break;
				if (n % a == 0 || n % b == 0 || n % c == 0)
					end = 1;
				if (n < 0)
					break;
				if (l < k)
				{
					l++;
					n -= a;
				}
				if (n < 0)
					break;
				if (n % a == 0 || n % b == 0 || n % c == 0)
					end = 1;
			}
		}
		for (i = 0, k = 0, o = 0, n = t; i < 51; i++, k++)
		{
			for (j = 0, n = t, l = 0; j < 51; j++)
			{
				for (m = 0, n = t; m < 50; m++)
				{
					if (n < 0)
						break;
					n -= a;
					if (n < 0)
						break;
					if (n % a == 0 || n % b == 0 || n % c == 0)
						end = 1;
					if (l < j)
					{
						l++;
						n -= b;
					}
					if (n % a == 0 || n % b == 0 || n % c == 0)
						end = 1;
					if (o < k)
					{
						o++;
						n -= c;
					}
					if (n % a == 0 || n % b == 0 || n % c == 0)
						end = 1;
				}
			}
		}
	}
	cout << end;
}

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

문제

문제

출처

ICPC

반례를 모르겠네요..

bangbadak 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말