Submission #473194

#	Time	Username	Problem	Language	Result	Execution time	Memory
473194		MamdouhN	San (COCI17_san)	C++17	48 / 120	1095 ms	204 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 solve(int idx,int sum)
{
    //cout<<idx<<" "<<sum<<endl;
    if(idx==n)return 0;
    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 ret;
}

main()
{
    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:23:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   23 | main()
      | ^~~~

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