Ice cream

input/code.cpp: In function 'int main()':
input/code.cpp:29:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d",&T,&money);
                             ^
input/code.cpp:31:35: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d %d",&H[i],&P[i]);
                                   ^

#include<bits/stdc++.h>
using namespace std;

int N[105],money,H[105],P[105],adp[105][1005][5],T;
bool vis[105][1005][5];

int dp(int i,int M,int O)
{
    int weight1=0,weight2=0;
    if(i>=T || O>=2)
        return 0;
    if(!vis[i][M][O])
        vis[i][M][O]=true;
    else
        return adp[i][M][O];
    if(M+H[i]<=money){
        weight1=P[i]+dp(i,M+H[i],O+1);
    }
    else
        weight1=0;
    weight2=dp(i+1,M,O);
    adp[i][M][O]=max(weight1,weight2);
    return adp[i][M][O];
}

int main()
{
    int i;
    scanf("%d %d",&T,&money);
    for(i=0;i<T;i++){
        scanf("%d %d",&H[i],&P[i]);
    }
    printf("%d\n",dp(0,0,0));
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED