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/���������

----
문������� / ������대����������