陳品叡

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int n, x;
   
8.     cin >> n >> x;
   
9.     vector <pair<int, int>> data(n);
   
10.     vector <int> dp(x+1);
    
11.     for(int i=0; i<n; i++)
    
12.         cin >> data[i].first;
    
13.     for(int i=0; i<n; i++)
    
14.         cin >> data[i].second;
    
15.     for(auto i : data)
    
16.     {
    
17.         for(int j=0; i.first+j<=x; j++)
    
18.             dp[i.first+j] = dp[j]+i.second;
    
19.     }
    
20.     cout << dp[x];
    
21.     return 0;
    
22. }

複製代碼