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

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