Rank Tên đăng nhập Điểm ▾ Bài tập Giới thiệu
16301 506 5

Tin hoc la cai gi vay

16302 506 6
16303 505 4

A2K40

16304 505 2

include<bits/stdc++.h>

using namespace std;
long long n,m,w[10000],v[10000],f[1000][1000];
void xuli(){
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m;j++ ){
if( j >= w[i]){
f[i][j] = max(f[i-1][j],f[i-1][j-w[i]] + v[i]);
}else{
f[i][j] = f[i-1][j];
}
}
}
}
void xuat(){
cout<<f[n][m];
}
void khoitao(){
for(int i = 0; i <= n; i++ ){
f[i][0] = 0;
}
for(int i = 0; i <= m; i++ ){
f[0][i] = 0;
}
}
int main(){
freopen("catu.inp","r",stdin);
cin>>n>>m;
for(int i = 1; i<= n; i++){
cin>>w[i]>>v[i];
}
khoitao();
xuli();
xuat();
return 0;
}

16305 504 2
16306 504 5
16307
CVTrung 1266
Châu Vũ Trung, Sóc Trăng
503 6
16308 503 6
16309 503 3
16310
pin_04 1017
501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310
nqminhhnvn
Nguyễn Quang Minh, AMS
501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16310 501 1
16348 501 6
16349 500 2
16350 500 3
16351 500 1
16351 500 1
16351 500 1
16354 497 4
16354
Puincinh
Lâm Vũ Phương Uyên
497 4
16354 497 4
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16357 497 2
16371 497 4
16372 496 6
16373 496 4
16374 496 2
16374
duonghaovh2
Zure_418006
496 2
16374 496 2
16374 496 2
16374 496 2
16379
Ti301 1146
Pham Huynh Long
496 3
16380 496 6
16381 494 4
16382 493 3
16383 493 5
16384 492 3
16385 492 2
16385 492 2
16385 492 2
16385 492 2
16385 492 2
16385 492 2
16385 492 2
16385
HuyAT 1100
492 2
16385 492 2
16385 492 2
16385 492 2
16385 492 2
16385 492 2
16385 492 2
16385 492 2
16385
bachbach
bebe <3
492 2