求助大佬!

P1478 陶陶摘苹果(升级版)

2482173874lzy @ 2018-07-01 20:23:40

我用了1维DP,可是只有80分。谁能告诉我错在哪儿了?

#include <iostream>
#include <algorithm>
using namespace std;
int a,b,n,s;
int qili[1010];
int ans;
int bag[1000010];
int main()
{
  cin>>n>>s;
  cin>>a>>b;
  b+=a;
  int k=1;
  for(int i=1;i<=n;i++)
  {
    int h,ql;
    cin>>h>>ql;
    if(h<=b)
    {
      qili[k]=ql;
      k++;
    }
  }
  for(int i=1;i<k;i++)
    for(int j=s;j>0;j--)
      if(j>=qili[i])  bag[j]=max(bag[j],bag[j-qili[i]]+1);
  cout<<bag[s]<<endl;

  return 0;
}

by ninininininini @ 2018-07-01 20:25:57

long long 看看


by ninininininini @ 2018-07-01 20:26:02

@2482173874lzy


by ninininininini @ 2018-07-01 20:26:12

似乎没用


by 2482173874lzy @ 2018-07-01 20:30:56

没用


by 2482173874lzy @ 2018-07-01 20:31:18

数据挺小的 应该不会爆int


|