U E D R , A S I H C RSS

3rdPCinCAUCSE/ProblemC

C �� ���� : 구�� ��기. ���������� : ball.c or ball.cpp

������, 게� �� ���� N개�� 구�� ����. N ����, 구������ ����� 1,2, .... N���� ����. �� ������ 게� ���� ��간�� (������ (N+1)/2����) 구���� ��기 ���� �� ���� �� ��.
������게 ���� � ���� ����. ���� 구���� 골���� ���� ���� ���� ���� ���� �� �� �� ����. ��게 M개�� ���� 골���� 각각 ���� ���� ������ �� � �� �� ��. 결과�� ���� 게� ��간 �� ����� �� ���� 구���� �� ����.
���� ��, N=5 고, M=4 ���� 구���� �� �� �� �� 결과� ���� ����.

1. 구�� 2���� 1���� ��.
2. 구�� 4���� 3���� ��.
3. 구�� 5���� 1���� ��.
4. 구�� 4���� 2���� ��.

�� �� 개�� 결과���� �고 ����, 게� ��간�� 구���� �게 ���� ���� ����, 1�� 구��과 4�� 구�� 게� ��간�� 구�� �� �� �� ������ � ���� �� ����. 1�� 구���� 2,4,5�� 구��고, 4���� ��� 1,2,3����. ������ �� 2개��.
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

������ ���� ����

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:17
Processing time 0.0127 sec