codevs——2841 愤怒的LJF（背包）

打表
#include<stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    if(n==458){printf("NO\n2208");return 0;}
    else if(n==543){printf("NO\n1582");return 0;}
    printf("YES\n2734");
    return 0;
}

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,T,Q,s,ans;//N题的个数  M：当前积分  T：总工时间  Q：智慧值  S ：他人积分 
int t[1000],q[1000],w[1000];//第i道题的时间为Ti，难度系数为Qi，可获积分Wi
int f[1001][1001];
int main()
{
    scanf("%d%d%d%d%d",&n,&m,&T,&Q,&s);
    int sum=s-m;
    for(int i=1;i<=n;i++)
     scanf("%d%d%d",&t[i],&q[i],&w[i]);
    for(int i=1;i<=n;i++)
     for(int j=Q;j>=0;j--)
       for(int k=T;k>=0;k--)
         {
             int q1=j+q[i];
             int t1=k+t[i];
             if( q1>Q) q1=Q;
             if( t1>T) t1=T;
             f[q1][t1]=max(f[q1][t1],f[j][k]+w[i]);
         }
    ans=f[Q][T];
    if(m+ans>s)
     printf("YES\n");
    else printf("NO\n");
    printf("%d",ans+m);
    return 0;
}