C ��� ������ : 구��� ���기. ������������������ : ball.c or ball.cpp
��������� ��������, ���게�� ������ ������ N개��� 구������ ������. N��� ������������, 구��������� �������� 1,2, .... N������ ������������. ��� 구��� ��������� ���게�� ��������� ���간��� (���게 ��������� (N+1)/2������) 구������ ���기 ��������� ��������� ����� ������ ������ ������.
���������게 ��������� ����� ������ ������������. ��� ������ 구������ 골������ ������ ��������� ��������� ��������� ������ ������ ������ ������ ���거��� ����� ��� ��� ������. ������게 M개��� ������ 골������ 각각 ������ ��������� ��������� ������ ����� ���거��� ����� ������ ������������. ��� 결과��� ������������ ���게�� ���간��� ��� ����������� ������ ������ 구��������� ������ ������������.
������ ������, N=5 ���고, M=4 ������ 구������ ��������� ������ ������ ���거�������� ��������� 결과�� ��������� ������.
���������게 ��������� ����� ������ ������������. ��� ������ 구������ 골������ ������ ��������� ��������� ��������� ������ ������ ������ ������ ���거��� ����� ��� ��� ������. ������게 M개��� ������ 골������ 각각 ������ ��������� ��������� ������ ����� ���거��� ����� ������ ������������. ��� 결과��� ������������ ���게�� ���간��� ��� ����������� ������ ������ 구��������� ������ ������������.
������ ������, N=5 ���고, M=4 ������ 구������ ��������� ������ ������ ���거�������� ��������� 결과�� ��������� ������.
1. 구��� 2������ 구��� 1��������� ���겁���.
2. 구��� 4������ 구��� 3��������� ���겁���.
3. 구��� 5������ 구��� 1��������� ���겁���.
4. 구��� 4������ 구��� 2��������� ���겁���.
2. 구��� 4������ 구��� 3��������� ���겁���.
3. 구��� 5������ 구��� 1��������� ���겁���.
4. 구��� 4������ 구��� 2��������� ���겁���.
������ ����� ��� 개��� 결과������ ���고 ���������, ���게�� ���간��� 구������ ���������게 ������ ������ ���������, 1��� 구���과 4��� 구������ ���게�� ���간��� 구������ ������ ��� ��� ��������� ����� ��������� ��� ��� ������. 1��� 구��������� ���거��� ����� 2,4,5��� 구������고, 4��������� �������� ����� 1,2,3���������. ��������� ������ 2개������.
M개��� ������ ������ 결과��� ���고 ���게�� ���간��� 구������ ��� ��� ������ 구������ 개������ 구������ ������그������ ���������������.
M개��� ������ ������ 결과��� ���고 ���게�� ���간��� 구������ ��� ��� ������ 구������ 개������ 구������ ������그������ ���������������.
������ ¶
��������� ������ ������������. ��������� ��������� ��������� ������������ 개������ ������������ ������ T(10 ������)�� ������������. ������ ��������� T개��� ��������� ����������� ������������. 각 ��������� ������������ ��� ������ 구������ 개������ ������������ ������ N (1<=N<=99) 과 저울에 올려 본 쌍의 개수 M 이 주어진다. 그 다음 M개의 줄은 각 줄마다 두 개의 구슬 번호가 주어지는데, 앞 번호의 구슬이 뒤 번호의 구슬보다 무겁다는 것을 뜻한다.
������ ¶
��������� ������ ������������. ��������� T������ ������������. 각 ��������� ������������ ��������� ���게�� ���간��� ��������� ��� ��� ������ 구������ ������ ������������. T개��� ��������� ������������ ������ ��������� ��� ��������� ������ ��������.
��������� ��� ¶
~cpp 2 5 4 2 1 4 3 5 1 4 2 3 1 1 2
��������� ������ ������ ������ ¶
~cpp 2 0