Submission #154527

#	Time	Username	Problem	Language	Result	Execution time	Memory
154527		phillip	San (COCI17_san)	C++14	48 / 120	1074 ms	376 KiB

san

#include <bits/stdc++.h>
using namespace std;
int ans;
long long k;
void ed(long long sum)
{
    if(sum>=k)ans++;
}
int n;
long long h[49],g[49];
void bt(int x,long long sum)
{
    sum+=g[x];
    ed(sum);
    for(int i=x+1;i<n;i++)
    {
        if(h[i]>=h[x])
        {
            bt(i,sum);
        }
    }
}
int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++)cin>>h[i]>>g[i];
    for(int i=0;i<n;i++)
    {
        bt(i,0);
    }
    cout<<ans;
}

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