Is Bigger Smarter?

���떤 ���람들��� ���끼리가 ������록 더 똑똑���다고 ���각���다. 그런 ���각��� ���렸다는 것��� ���명���기 ������, ���련��� ���끼리들��� ����������� ��������� ���가���는 ������로, IQ는 감������는 ������로 된 가��� 긴 ���������를 뽑���보���.

��� ������ ��� ��리���, ���러 ���끼리��� 대��� ���보가 ���력된다. ������ ���료 문���가 ���력되면 ���력��� 끝난다. 각 ���끼리��� 대��� ���보는 ��� ������ ������로 ���력되는데, �������� ������는 ��������� ���로그램 단���로 나���낸 것���고, 두����� ������는 IQ��� 100��� ����� 값���다. 두 ������는 모두 1 ������ 10,000 ������다. ���대 1,000 ��리��� ���끼리��� 대��� ���보가 ���력될 ��� ���다. ��������� 같��� ���끼리가 두 ��리 ������ ������ ��� ������며, IQ가 같��� ���끼리가 두 ��리 ������ ������ ����� ���다. 그리고 ������과 IQ가 모두 똑같��� ����� ���다.

������ ������는 ������낸 ���끼리 ������������ 길���를 나���내는 ������ n��� ���력���다. 그 밑���로는 n������ ��������� 각 ���끼리를 나���내는 ������ ������를 ���나��� ���력���다. i����� 데������ ������로 ���력된 ������들��� Wi, Si라고 ���기���보���. ������낸 n��리��� ���끼리��� ���������가 a1, a2, ... ,an ���라면 다���과 같��� 관��가 ���립������ ���다.

W[a[1]] < W[a[2]] < ... < W[a[n]]���고, S[a[1]] > S[a[2]] > ... > S[a[n]]

���런 관��가 만���되면��� n��� ���대��� ��� 값��������� ���다. 모든 부��������는 �����는 ������되��� ���는다. ��� ��������� 반드��� ���가������ ���며(같���면 ���됨), IQ는 감��������� ���다.(IQ�� 같���면 ��� 됨). ��������� 맞���면 ���무 답���나 ���력����� 된다.

6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000
8000 1400
6000 1200
2000 1900

1 4
2 3
3 2
4 100
5 90
6 80
7 70
8 60
9 5
10 50
11 45

4
4
5
9
7

7
4
5
6
7
8
10
11

���������	������������	개발�����	���드
문보���	C++	.	IsBiggerSmarter?/문보���

두����� ��������� ���������를 ���가�����������다. - 보���

문�����류 AOI