两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  N個(gè)物品
題目 1356:

N個(gè)物品

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 68 解決: 51

題目描述

  現(xiàn)有N個(gè)物品，第i個(gè)物品有兩個(gè)屬性A_i和B_i。在其中選取若干個(gè)物品，使得sum{A_i  +  B_i}最大，同時(shí)sum{A_i}，sum{B_i}均非負(fù)（sum{}表示求和）。

輸入格式

第一行，一個(gè)整數(shù)，表示物品個(gè)數(shù)N。         

接下來N行，每行兩個(gè)整數(shù)，表示A_i和B_i。

輸出格式

一個(gè)整數(shù)，表示最大的sum{A_i  +  B_i}。

樣例輸入

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

樣例輸出

8

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
標(biāo)簽
 
分享