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)��� 가는 경��������다. -- 보���
----
문�����류 / 경���대��������반