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)��� ����� 경������������. -- ������
----
������������ / 경������������������