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.217.105
Domains :
Cant Read [ /etc/named.conf ]
User : www-data
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
var /
www /
submit2 /
115032 /
Delete
Unzip
Name
Size
Permission
Date
Action
a.cpp
649
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; using ll = long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n,m; cin>>n>>m; vector<ll> dp(m+1,0); vector<ll> x(n),y(n); for(int i = 0;i<n;i++) cin>>x[i]; for(int i = 0;i<n;i++) cin>>y[i]; for(int i = 0;i<n;i++){ vector<ll> ndp(m+1,0); for(int j = 0;j<=m;j++){ ndp[j] = max(ndp[j],dp[j]); if(j+y[i]<m) ndp[j+y[i]] = max(ndp[j+y[i]],dp[j]+x[i]); } swap(ndp,dp); } ll ans = 0; for(int i = 0;i<m;i++) ans = max(ans,dp[i]); cout<<ans<<endl; }