time limit: 1000 ms memory limit: 65536 kib
submit
statistic
problem description
由於高數巨養的喵星人太傲嬌了，要天天吃新鮮貓糧而且還經常欺負高數巨，所以高數巨決定買幾條哈士奇嚐嚐鮮。這天高數巨來到了二**市場買哈士奇，高數巨看完了所有的哈士奇，記下了每條哈士奇的**，並根據對它們的好感程度給它們每只都賦予了乙個萌值。高數現在手裡有x元，她想通過購買若干條哈士奇來獲得盡可能多的萌值。現在給定高數巨手裡的錢x以及n條哈士奇的**和萌值，求高數巨最多可獲得多少萌值
input
多組輸入。
對於每組輸入，第一行有兩個整數n，x（1 < = n < = 100，1 < = x < = 1000），分別表示哈士奇的數量和高數巨的錢數
接下來的n行每行有兩個整數pi，mi（1 < = pi,mi < = 100），分別表示第i條哈士奇的**和萌值
output
對於每組資料，輸出乙個整數，表示高數巨最多可以獲得的萌值，每組輸出佔一行
sample input
2 100sample output50 20
60 40
3 100
20 55
20 35
90 95
1 10
20 50
40hint950
source
shannon
#include using namespace std;
typedef long long ll;
const int max = 2010;
ll max1(ll a, ll b)
ll dp[max],we[max],va[max];
ll n,v;
int main()
ll maxa=0;
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
}printf("%lld\n",maxa);
}return 0;
}
哈哈哈哈哈
索引 索引就像目錄一樣，用來方便查詢，加快查詢速度，但是會增加增刪改的負擔 索引包括b樹索引，主鍵索引，普通索引。事務 把sql語句打包成乙個整體，一但打包成乙個整體不可以執行一半成功，一半失敗，只會出現要麼一起成功，要麼一起失敗 事務有四大特性 原子性，永續性，一致性，隔離性。查詢 select ...
哈哈哈哈哈
據說寫部落格就可以獲得10積分，我來看看是不是這麼簡單就可以了。你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下markdown的基本語法知識。全新的介面設計，將會帶來全新的寫作體驗 在創作中心設定你喜愛的 高亮樣...
哈哈哈哈哈
安裝sha pip install shadowsocks按順序執行下面命令，在 etc目錄下新建資料夾 sha 然後在sha 資料夾下新建檔案 config.json server port 和 password 可以根據自己的要求設定 如果需要同時開多個埠，config.json的內容可以設定如...