Submission #50598

#	Time	Username	Problem	Language	Result	Execution time	Memory
50598		XmtosX	San (COCI17_san)	C++17	48 / 120	1090 ms	544 KiB

san

#include <bits/stdc++.h>
using namespace std;
int n;
long long c[50],h[50],k;
long long bt(int pos,long long last,long long sum)
{
    if (pos==n)
        return (sum>=k);
    long long ans=0;
    if (h[pos]>=last)
        ans=bt(pos+1,h[pos],sum+c[pos]);
    ans+=bt(pos+1,last,sum);
    return ans;
}
int main()
{
    cin >>n>>k;
    for (int i=0;i<n;i++)
        cin >>h[i]>>c[i];
    cout << bt(0,0,0);
    return 0;
}

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