黑暗爆炸OJ

DARKBZOJ

#1518. [POI2006]Naj-The Invasion

统计下载数据

Description

Input

Output

一个整数表示最大收益.

Sample Input

5
4 1
1 4
8 9
11 5
8 1
4
7 2 3
6 3 -1
4 5 3
9 6 -4

Sample Output

5

Hint

Source