Cutting Sticks

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

나무막대를 ���러 ���각���로 ���라��� ���다. ���단 ����������� 가��� ������난 것���로 ���려��� ACM(Analog Cutting Machinery)���라는 ������������는 ���를막대��� 길������ 따라 �������� 부과���다. 그리고 ������ 구������ ��� ����� ���나���만 ���를 ��� ���다.
���단 ��������� 따라 �������� 달라���다는 것��� 그리 ���렵��� ���게 ��� ��� ���다. ���를 들��� 10미������리 막대를 ��� ��� 끝���로부��� 2, 4, 7미��� ������������ ���르는 경���를 ���각���보���. ���를 ��� ���는 방법��� 매��� 다������다. ��������� 2미��� ������������ ���르고 그 다������ 4미��� ������, �����막���로 7미��� ������������ ���를 ����� ���다. ���렇게 ���면 �������� 10+8+6=24가 된다. �������� 막대는 10미������고, 그 다��� 막대는 8미������고, �����막 막대는 6미������기 때문���다. ������만 ���단 4미��� ������������ ���르고 2미��� ������������ ���른 다��� �����막��� 7미��� ������������ ���르면 �������� 10+4+6=20��� 되므로, ��������� ���랐던 방법���로 ���는 것보다 �������� ������ ��� ���다. ���떤 막대가 ������������ 때, ������ ���단 �������� 구���는 ���로그램��� 만들���보���.

���러 ��������� ���������가 ���력된다. 각 ��������� ������������ ������ ������는 ���를 막대��� 길���를 나���내는 ������ ������ l��� ���력된다. l��� 1,000 미만���라고 가���������. 그 다��� ������는 ���라��� ��� ������ n (n < 50)이 입력된다.
그 다��� ������는 n개��� ������ ������ Ci ( 0 < Ci < l) 가 입력되는데, 이 숫자들은 막대를 잘라야 할 위치를 나타내며, 오름차순으로 입력된다.(같은 정수가 두 번 입력되는 일은 없다.)
l��� 값���로 0��� ���력되면 ���력��� ���료된 것��� ���미���다.

각 막대를 ���르는 데 드는 ������ �������� ���래 ������ 나������는 것과 같��� ������로 ���력���다.

~cpp 
100
3
25 50 75
10
4
4 5 7 8
0

~cpp 
The minimum cutting is 200.
The minimum cutting is 22.

���������	������������	개발�����	���드
문보���	C++	2���	CuttingSticks/문보���
김������	C++	3��	CuttingSticks/김������
���기���	C++	몇���	CuttingSticks/���기���

----
문�����류 / 경���대��������반