N题 第K大背包

#include<iostream>
using namespace std;
#include<cstdio>
#include<cstring>
int dp[205][205],c[200],w[200];
int n,m,k,s;
int main()
{
int i,j;
while(cin>>n>>m>>k>>s)
{
memset(dp,0,sizeof(dp));
memset(c,0,sizeof(c));
for(i=1;i<=k;i++)
{
cin>>w[i]>>c[i];
}
for(i=1;i<=k;i++)
{
for(j=c[i];j<=m;j++)
{
for(int p=1;p<=s;p++)
{
if(dp[p][j]<dp[p-1][j-c[i]]+w[i])
{
dp[p][j]=dp[p-1][j-c[i]]+w[i];
// cout<<dp[p][j]<<endl;
}
}
}
}
int pan=0;
for(i=0;i<=m;i++)
{
if(dp[s][i]>=n)
{
pan=1;
cout<<m-i<<endl;
break;
}
}
//  cout<<endl;

if(!pan)
cout<<"-1"<<endl;
}
return 0;
}