Problem : 42 - 奶牛博覽會

Problem Statistics

Solved Member: 36　　Submission: 125　　User Tried: 37

Statement:

　　奶牛們想向社會證明其實他們是聰明而且風趣的。為此，貝西籌備了一個專門展覽奶牛的博覽會，她已經對N (1≤N≤100)頭奶牛進行了面試，確定了每頭奶牛的聰明指數Si (−1000≤Si≤1000)和風趣指數Fi (−1000≤Fi≤1000)。
　　貝西需要決定讓哪些奶牛上博覽會。設總聰明指數TS為各奶牛聰明指數Si的和，總風趣指數TF為各奶牛風趣指數Fi的和。貝西想使TS與TF的和最大，同時她希望這兩個值不要小於零（因為她要證明奶牛們是出色的，負的TS或TF會造成負面的效果）。請幫助貝西求出TS與TF在非負條件下的最大和。

Input:Output:

第一行：一個整數N，表示奶牛的數量。
第二行到第N+1行：每行兩個用空格分開的整數：Si和Fi，分別代表每頭奶牛的聰明指數和風趣指數。

單獨一個整數，表示在TS和TF非負條件下的最大和。如果無解，則輸出0。

Sample Input:Sample Output:

5
-5 7
8 -6
6 -3
2 1
-8 -5

Source:

USACO 2003 Fall

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	1000ms	65536kb
1	1000ms	65536kb	9
2	1000ms	65536kb	9
3	1000ms	65536kb	9
4	1000ms	65536kb	9
5	1000ms	65536kb	9
6	1000ms	65536kb	9
7	1000ms	65536kb	9
8	1000ms	65536kb	9
9	1000ms	65536kb	9
10	1000ms	65536kb	9
11	1000ms	65536kb	10