藍橋杯演算法提高求最大值

演算法提高求最大值

時間限制：1.0s 記憶體限制：256.0mb

問題描述

給n個有序整數對ai bi，你需要選擇一些整數對使得所有你選定的數的ai+bi的和最大。並且要求你選定的數對的ai之和非負，bi之和非負。

輸入格式

輸入的第一行為n，數對的個數

以下n行每行兩個整數 ai bi

輸出格式

輸出你選定的數對的ai+bi之和

樣例輸入 5

-403 -625

-847 901

-624 -708

-293 413

886 709

樣例輸出

1715

資料規模和約定

1<=n<=100

-1000<=ai,bi<=1000

這道題呢神奇的揹包變種- -。首先呢揹包是沒有負數的- -這時候就需要把負數變成正數然後揹包一下動態規劃出所有可能的結果

#include #include #include #include #include #include #include#include#include#include using namespace std;

int d[400005];

int a[400005],b[400005];

int ss=100000;

int main()

else if(d[j]=0&&j-x-y<=400000)

else if(d[j]200000;i--)

{if(d[i]==1&&a[i]>=0&&b[i]>=0) //這時候就是找，最大的值

{cout<

演算法提高求最大值時間限制 1.0s 記憶體限制 256.0mb 問題描述給n個有序整數對ai bi，你需要選擇一些整數對使得所有你選定的數的ai bi的和最大。並且要求你選定的數對的ai之和非負，bi之和非負。輸入格式輸入的第一行為n，數對的個數以下n行每行兩個整數 ai bi 輸出格...

題意給n個有序整數對ai bi，你需要選擇一些整數對使得所有你選定的數的ai bi的和最大。並且要求你選定的數對的ai之和非負，bi之和非負。輸入格式輸入的第一行為n，數對的個數以下n行每行兩個整數 ai bi 輸出格式輸出你選定的數對的ai bi之和樣例輸入 5 403 625 847...

藍橋杯 演算法提高 求最大值