Adventures In Moving:PartIV

���������:A(A,B,C), ���������:������(������,���통,������), ������:3(1~4)

��������������� ������������ ��������� ��������� 하������, ��������� 트������ ��������� ������ ������ ���������. ��������� ������ ������ ������ 하��� ��������� ��������� ������ ������ ������ ������ ������ ������ ������해��������� 한���.
��� 트������ 1킬������������ ������ ��� 1��������� ��������� �����하���. ������통��� 200���������. ��������������� 트������ ������ ������ ������통��� ����������� ��� ������. ��������� ��������������� ������ ������할 ������ ��������� ������ ������ ������ ��������� 한���. ��������� 하��� ��������� ���탈 회������ 훨��� ������ ��������� ������해��� 한���. ������ ������ ������한 ��������� ���������, ������������ 해��� ��� ��������� ��������� ������������ ������������ ������ ��������� 해��� 한���.

��� ��������� 테���트 ������������ ��������� ����������� ������ ��������� ������������, ��� ������ ������ ��� ���������. ��� 테���트 ������������ ��������������� ������������. ��������� ��������� ��������������� ������������������ ��������� 킬��������� ��������� 표���한 ���������, ������ 10,000������. ��� ������������ ������������������ ��������� ��������� ��������� ��� ��� ���������, ������������ ���한 ��������� ������������, ������ 100��������� ��������� ��� ������. ��� ������������ ���해 ��������������������� ������(킬��������� ������)��� 휘������ 1��������� ������(0.1���트 ������)��� ������������. ��������� 휘������ ������ ������ 2,000(��� 200���트 = 2������)������. ������ ������ 테���트 ��������� ������������ ��� ������ ������������.

��� 테���트 ������������ ���해 ��������������� ��������������� ������ ��� ������ ������������ ������ ������ ������한���. ��������� ��������������� ������ ��� ��������������� ��������������� ��� ��� ��������� "Impossible"��������� ������한���. ������ ������ 테���트 ������������ ���한 ������ ������������ ��� ������ ������한���.

~cpp 
1

500
100 999
150 888
200 777
300 999
400 1009
450 1019
500 1399

~cpp 
450550

���������	������������	������������	������
���������	C++	2���	AdventuresInMoving:PartIV/���������
���������	C++	2������	AdventuresInMoving:PartIV/���������

���. ��������� ��������������� ������ ������할 ������ ��������� ������ ������ ������ ��������� 한���. ��������� ������ ��������������� ��������� ��������� 하��� ��������� ������������. -- ������

������ 테���트 ������������ ������ ������������ ��������� 100��� ������������ ��������� ������합������. ��������� ��������� 0��� ������, ������������ ���한 ������������ 하��� ������ 200��������� ��������, ������ ������ ��������� ������ ������ (200, 777) ������ ��� ��� ������ ������ 100��� ������ ������합������. ��������� ��������� ���펴������ ��������� 해��� ��������� 50�������� ��������� ������, 150��� ������������ ��� 50��� ��������� ��������� (200,777)��� ������ ���������������. -- ������
----
������������ / ���������회���������