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