Chopsticks

���������:B(A,B,C), ���������:���통(������,���통,������), ������:3(1~4)

��������������� ��������� ������ ��� ��������� ��� ������ ���������, L������ ������ ���������. ������ ��������� ��� ������ ������한���. ��� ��� 하������ ��� ���������������, ��������� ��� ������������ ���한 ��������� ���������. ��� ������ ������ ������������ ��������� ������한 ������해��� 하������ ��������� 하������ ��������� ������ ��������� 하��� ������. ��������� ������ A, B, C(A<=B<=C)인 세 개의 젓가락이 있을 때 (A-B)^2을 계산하면 두 젓가락이 짝이 안 맞는 정도를 구할 수 있다.
L������ ������ ������ 파티��� K������ ��������� ������했������, ������ �����한 ������������ ��������� ������하��� ��������� ��������� ��� ������. ������������ K+8���트(L��� ������, ������, ������, ���, ���������, ���������, ���������, ������������, ��������� K������ ������)��� ������해��� 한���. 하������ L������ ������ ������ ������������ ��������� ��������� ������ ������ ������. ��������������� ��������� ������������ ���, ��� ���트��� ������ ��� ������ ��������� ������화하������ K+8���트��� ��������������� ��������� ��������� 한���.

������ ��������� 테���트 ������������ ��������� ����������� ������ T(1<=T<=20)가 입력된다. 각 테스트 케이스의 첫째줄에는 손님 수를 나타내는 정수(0<=K<=1,000)와 젓가락의 개수를 나타내는 정수 N(3K+24<=N<=5,000)이 입력된다. 그 밑으로는 각 젓가락의 길이를 나타내는 N개의 양의 정수 Li(1 <= Li <= 32,000)가 오름차순으로 입력된다.

��������� ��� 테���트 ������������ ���해 한 ������ 하������, ������ ��������� ���트��� ������ ��� ������ ��������� 합��� ��������� ������ ������ ������한���.

~cpp 
1
1 40
1 8 10 16 19 22 27 33 36 40 47 52 56 61 63 71 72 75 81 81 84 88 96 98 103 110 113 118 124 128 129 134 134 139 148 157 157 160 162 164

~cpp 
23

������ ������ ������ ���해��� ��������� ������ ��������� ��������� ���트��� ������할 ��� ������.
8,10,16 ; 19,22,27; 61,63,75; 71,72,88; 81,81,84; 96,98,103; 128,129,148; 134,134,139; 157,157,160

���������	������������	������������	������
���������	C++	4������	Chopsticks/���������

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