Submission #381353

#	Time	Username	Problem	Language	Result	Execution time	Memory
381353		asqar	San (COCI17_san)	C++14	48 / 120	1094 ms	372 KiB

san

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define pb push_back
using namespace std;
const ll maxn = 1e5 + 1;
ll n, k, H[41], G[41], a, cur, ans;
main ()
{
	cin >> n >> k;
	for (ll i = 1; i <= n; i ++)
	{
		cin >> H[i] >> G[i];
	}
	for (ll mask = 0; mask < pow (2, n); mask ++)
	{
		cur = 0, a = 0;
		for (ll i = 1; i <= n; i ++)
		{
			if ((mask >> (i - 1)) % 2 == 1)
			{
				if (cur <= H[i])
				{
					a += G[i];
					cur = H[i];
				}
				else
				{
					a = 0, cur = 0;
					break;
				}
			}
		}
		if (a >= k)
			ans ++;
	}
	cout << ans;
}

Compilation message (stderr)

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

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