Submission #66766447

---

Source Code Expand

#include <bits/stdc++.h>
#define _F(x,y,z) for(int x=y;x<=z;x++)
#define F_(x,y,z) for(int x=y;x>=z;x--)
#define TF(x,y,z) for(int x=head[y],z;x;x=nex[x])

using namespace std;

typedef long long ll;
typedef const int ci;
typedef double dou;
typedef pair<int,int> pii;

ci maxn=2e6+10,p=1e9+7;

int n,h,m,dp[3010][3010];
void work()
{
    memset(dp,-1,sizeof dp);
    scanf("%d%d%d",&n,&h,&m);
    dp[0][m]=h;
    _F(i,1,n)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        _F(j,0,m)
            dp[i][j]=max(dp[i-1][j]-x,dp[i][j]);
        _F(j,y,m)
            dp[i][j-y]=max(dp[i-1][j],dp[i][j-y]);
    }
    F_(i,n,1)
    {
        int v=0;
        _F(j,0,h)
            if(dp[i][j]>=0)
                v=1;
        if(v)
        {
            printf("%d\n",i);
            return ;
        }
    }
    puts("0");

}
int main()
{
//    int t;
//    scanf("%d",&t);
//    while(t--)
        work();
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void work()’:
Main.cpp:19:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   19 |     scanf("%d%d%d",&n,&h,&m);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~
Main.cpp:24:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   24 |         scanf("%d%d",&x,&y);
      |         ~~~~~^~~~~~~~~~~~~~

Judge Result