#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int t[20],s[20],f[20],l[200];
int main()
{
    int n,m,k,r,sum=0;
    cin>>n>>m>>k>>r;
    for(int i=1;i<=n;i++)cin>>t[i];
    for(int j=1;j<=m;j++)cin>>s[j]>>f[j];
    for(int i=1;i<=m;i++)
    	for(int j=r;j>=s[i];j--)
    	    l[j]=max(l[j],l[j-s[i]]+f[i]);
	for(int i=1;i<=r;i++)
	{
		if(l[i]>k)
		{
			r=r-i;
			break;
	    }
	}
	sort(t+1,t+n+1);
	for(int i=1;i<=n;i++)
	{
		if(r>t[i])
		{
			r-=t[i];
			sum++;
		}
		else break;
	}
	cout<<sum<<endl;
	return 0;
}

经检查发现这里有问题，但是找不出来毛病

 for(int i=1;i<=m;i++)
    	for(int j=r;j>=s[i];j--)
    	    l[j]=max(l[j],l[j-s[i]]+f[i]);