글 읽기 - 14881 물통 문제

kcv456 3년 전 0

물통 문제를 푸는데 답이 맞는 것 같은데 예외가 있을까요?

#include <iostream>
#include <cmath>

int main(void)
{
	std::ios::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::cout.tie(NULL);

	int t;
	std::cin >> t;

	for (int i = 0; i < t; ++i)
	{
		int x, y, c;
		std::cin >> x >> y >> c;

		const int z = abs(x - y);

		int range_x = c / x;
		int range_y = c / y;
		int range_z = (z == 0)? 0 : (c / z);
		
		bool is_find = false;

		for (int mz = 0; mz <= range_z; ++mz)
		{
			for (int my = 0; my <= range_y; ++my)
			{
				for (int mx = 0; mx <= range_x; ++mx)
				{
					const int value = mx*x + my*y + mz*z;
					if (value == c)
					{
						is_find = true;
						
						mx = range_x + 1;
						my = range_y + 1;
						mz = range_z + 1;
					}
				}
			}
		}

		if(is_find)
		{
			std::cout << "YES\n";
		}
		else
		{
			std::cout << "NO\n";
		}
	}
	return 0;
}

surung9898 3년 전 2

첫 번째 반례와 두 번째 반례는 다음과 같습니다.

/*
<1>
2
7 5 3
41 23 11

answer:
YES
YES

output:
NO
NO

<2>
3
1 1 4
2 2 4
3 3 4

answer:
NO
NO
NO

output:
YES
YES
NO

mc_progw12 11달 전 0

a<c && b<c 이면 무조건 NO이군요

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

문제

문제

출처

ICPC

14881 물통 문제

kcv456 3년 전 0

surung9898 3년 전 2

mc_progw12 11달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말