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

----
������������ / ���������회���������