Weights And Measures

���기��:C(A,B,C), ���공률:보���(낮���,보���,높���), ��벨:3(1~4)

맥(Mack)���라는 �������� ���북���가 ������(Yertle)������ ���북��� ������(王座)��� 만들기 ������ ���북���를 ���는 방법��� 문���������다. ������ ���기 ��껍������ 깨���까 봐 겁��� 났기 때문���다. ������ ������ ��������� 만들기 ������ 동���된 5,607��리��� ���북���는 ������과 ���력��� 모두 다르다. 가능��� 가��� 많��� ���북���를 ���는 방법��� ������보���.

���러 ������ ���력되는데, ��� ������ ��� ������ ������가 ���력된다. �������� ������는 ���������, 두����� ������는 ���북������ ���력��� 나���낸다. ���북������ ��������� 그램 단���로 ���력된다. ��� ��������� 300g���고 ���력��� 1,000g��� ���북����� ������는 700g��� ���려놓��� ��� ���다. ���북���는 ���대 5,607��리���다.

���떤 ���북����� ���기 ���력��� ���������는 ����� 내������만 �� ������ 다른 ���북���를 ���려놓���면���, 몇 ��리��� ���북���를 ������ ��� ���는���를 나���내는 ������를 ���력���다.

~cpp 
300 1000
1000 1200
200 600
100 101

500 700
200 400
1100 1300
5400 7900
10 20
1 10
700 9000
100 200

10000 60000
20000 70000
9000 59000
600 90000
900 7000
800 800

~cpp 
3

6

6

���������	������������	개발�����	���드
������동	Python	52��	WeightsAndMeasures/������동
���������	Python	2�����+?	WeightsAndMeasures/���������
문보���	C++	.	WeightsAndMeasures/문보���
김������	C++	3�����	WeightsAndMeasures/김������

���������가 ���무 ������ 듯. ���기는 ������는데 ���������려�� python��� ������������ ������ ������ 못���...=,= 나������ C++로 변경������ ���봐���겠���. --���동
�������� ��� ���렇게 ���나���? -- 보���
���! 내가 ������������ ������ 동������ 내������다 --������
배경���명 - Yertle���라는 ���북��� ������ 더 멀리 내려다 보려고(��������� 내려다 보는것들��� ��������� ���배���고 ���다고 ���각���) ������, �����디로 ������ 곳��� 만드는데 ���북���들��� ��������� 만드는것���다. ��������� 10��리 �����로 ���������다가 ��������� 끝��� ��������� ����� ����� ���북���들��� ���는다. Mack��� 맨 밑��� 깔려���던 ���북��� �����.

��������� ���렸던 ������가 ��� ���렸는��� �������� ���각��� 보������면 ���겠다. Greedy��� 방������ ������ ���������를 ������ ���는다는 ��������� 반례를 들��� ��단��� 보��� ����� ���다. 그렇다면 ���바른 ������를 ����� ������봅���다. -- 보���
----
문�����류