Submission #154526

#	Time	Username	Problem	Language	Result	Execution time	Memory
154526		phillip	San (COCI17_san)	C++14	0 / 120	1077 ms	380 KiB

san

#include <bits/stdc++.h>
using namespace std;
int ans,k;
void ed(int sum)
{
    if(sum>=k)ans++;
}
int h[49],g[49],n;
void bt(int x,int 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: 0 / 24
• Subtask 2: 0 / 24
• Subtask 3: 0 / 24
• Subtask 4: 0 / 24
• Subtask 5: 0 / 24