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