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)��� ���는 ���������������. -- 보���
----
문������� / ������대����������