试题描述
|
输入
|
输出
|
输入示例
|
输出示例
|
其他说明
|
C++程序:
#include <iostream>
#include <cstdio>
using namespace std;
int js[1000001];
int t;
int n, a, b;
int main(){
cin >> n >> t;
for(int i = 1; i <= n; ++i){
cin >> a >> b;
for(int j = t; j >= a; --j){
js[j] = max(js[j], js[j - a] + b);
}
}
cout << js[t] << endl;
return 0;
}