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