Submission #1295654

#	Time	Username	Problem	Language	Result	Execution time	Memory
1295654		bshali	Ice Hockey World Championship (CEOI15_bobek)	C++20	40 / 100	65 ms	1032 KiB

bobek

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define all(x) x.begin(), x.end()
#define inf 1e18
using vi = vector<int>;
using pii = pair<int, int>;

const int MAX = 1e18;
const int MOD = 1e9 + 7;

signed main()
{
    int n, m;
    cin >> n >> m;

    vi a(n + 5);
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }

    int ans = 0;
    for (int mask = 0; mask < (1 << n); mask++)
    {
        int cnt = 0;
        for (int i = 0; i < n; i++)
        {
            if(mask & (1 << i))
            {
                cnt += a[i];
            }
        }

        if(cnt <= m)
            ans++;
    }

    cout << ans;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10