Submission #1239105

#	Time	Username	Problem	Language	Result	Execution time	Memory
1239105		chikien2009	Ice Hockey World Championship (CEOI15_bobek)	C++20	100 / 100	203 ms	20896 KiB

bobek

#include <bits/stdc++.h>

using namespace std;

void setup()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}

int n;
long long m, c[40], sum;
vector<long long> a, b;

int main()
{
    setup();

    cin >> n >> m;
    for (int i = 0; i < n; ++i)
    {
        cin >> c[i];
    }
    for (int i = 0; i < (1 << (n / 2)); ++i)
    {
        sum = 0;
        for (int j = 0; j < n / 2; ++j)
        {
            sum += c[j] * ((i & (1 << j)) > 0);
        }
        a.push_back(sum);
    }
    for (int i = 0; i < (1 << (n - n / 2)); ++i)
    {
        sum = 0;
        for (int j = 0; j < n - n / 2; ++j)
        {
            sum += c[n / 2 + j] * ((i & (1 << j)) > 0);
        }
        b.push_back(sum);
    }
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    sum = 0;
    for (int i = 0, j = b.size() - 1; i < a.size(); ++i)
    {
        while (0 <= j && a[i] + b[j] > m)
        {
            j--;
        }
        sum += j + 1;
    }
    cout << sum;
    return 0;
}

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