Linux tsuru-no-tsurugi 5.15.0-186-generic #196-Ubuntu SMP Sat Jun 20 16:09:34 UTC 2026 x86_64
Apache/2.4.52 (Ubuntu)
Server IP : 192.168.0.18 & Your IP : 216.73.216.68
Domains :
Cant Read [ /etc/named.conf ]
User : www-data
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
var /
www /
submit2 /
114747 /
Delete
Unzip
Name
Size
Permission
Date
Action
a.cpp
557
B
-rwxr-x---
2024-08-28 22:35
cerror.txt
0
B
-rwxr-x---
2024-08-28 22:35
error.txt
0
B
-rwxr-x---
2024-08-28 22:35
submit_info.txt
269
B
-rwxr-x---
2024-08-28 22:35
Save
Rename
#include<bits/stdc++.h> using namespace std; void chmax(int &a, int b) { if(a<b)a=b; return; } int N,M,X[2001],Y[20001],dp[20001][101]; int main(){ cin>>N>>M; for(int i=1; i<=N; i++)cin>>X[i]; for(int i=1; i<=N; i++)cin>>Y[i]; for(int i=1; i<=N; i++) { for(int j=0; j<=M; j++) { chmax(dp[i][j],dp[i-1][j]); if(j>=Y[i])chmax(dp[i][j],dp[i-1][j-Y[i]]+X[i]); } } int ans=0; for(int j=0; j<M; j++)chmax(ans,dp[N][j]); cout << ans << endl; }