luogu2430:严酷的训练

#include<bits/stdc++.h>
using namespace std;

struct prb{int k,t,r;}p[5010];
int a[5010];
int dp[5010];
int main()
{
	int x,y,m,n,T;
	scanf("%d %d %d %d",&x,&y,&m,&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
	{
		scanf("%d %d",&p[i].k ,&p[i].r);
		p[i].t =a[p[i].k ]*y/x;
	}
	scanf("%d",&T);
	for(int i=1;i<=m;i++)
	{
		for(int j=T;j>=p[i].t ;j--)dp[j]=max(dp[j],dp[j-p[i].t ]+p[i].r );
	}
	printf("%d",dp[T]);
	return 0;
}