#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;
}
luogu2430:严酷的训练
最新推荐文章于 2024-04-12 16:38:12 发布