Submission #473199

#	Time	Username	Problem	Language	Result	Execution time	Memory
473199		MamdouhN	San (COCI17_san)	C++17	0 / 120	40 ms	65540 KiB

san

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"

int n,k;
int towers[100],gold[100];
int dp[50][1000000];

int solve(int idx,int sum)
{
    //cout<<idx<<" "<<sum<<endl;
    if(idx==n)return 0;
    if(sum<1000000)if(dp[idx][sum]!=-1)return dp[idx][sum];
    sum+=gold[idx];
    int ret = 0;
    if(sum>=k)ret =  1;
    for(int i=idx+1;i<n;i++)
    {
        if(towers[i]>=towers[idx])ret+=solve(i,sum);
    }
    return dp[idx][sum] = ret;
}

main()
{
    memset(dp,-1,sizeof dp);
    cin>>n>>k;
    for(int i=0;i<n;i++)cin>>towers[i]>>gold[i];
    int ans = 0;
    for(int i=0;i<n;i++)ans+=solve(i,0);
    cout<<ans<<endl;
}

Compilation message (stderr)

san.cpp:25:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   25 | main()
      | ^~~~

• Subtask 1: 0 / 24
• Subtask 2: 0 / 24
• Subtask 3: 0 / 24
• Subtask 4: 0 / 24
• Subtask 5: 0 / 24