【洛谷】P2430 严酷的训练（有坑，01背包）

读题不规范，做题两年半。
老王都有其独特的奖励值。而奖励值和题目的知识点没有必然联系。！！!

    for(int i = 1; i <= m; i++) {
        cin>>c[i]>>w[i];
        c[i] = a[c[i]];
    }

ACcode:

#include<bits/stdc++.h>
using namespace std;
int dp[100010];
int n, m, v;
int c[100010], w[100010];
int a[100010];
int p1, p2, b;
//读题不规范，做题两年半
//老王都有其独特的奖励值。而奖励值和题目的知识点没有必然联系。！！！
void solve() {
    cin>>p1>>p2;
    b = p2 / p1;//水平值的倍数
   cin>>m>>n;
    for(int i = 1; i <= n; i++) {
        cin>>a[i];
        a[i] *= b;//计算出WKY做每道题的时间
    }
    for(int i = 1; i <= m; i++) {
        cin>>c[i]>>w[i];
        c[i] = a[c[i]];
    }
   cin>>v;
    
    //01背包
    for(int i = 1; i <= m; i++) {
        for(int j = v; j >= c[i]; j--) {
            dp[j] = max(dp[j], dp[j-c[i]] + w[i]);
        }
    }
    cout<<dp[v]<<"\n";
}
int main() {

	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	solve();
	return 0;
}

over~