Submission #1110883

#	Time	Username	Problem	Language	Result	Execution time	Memory
1110883		eyadooz	Ice Hockey World Championship (CEOI15_bobek)	C++17	100 / 100	463 ms	10840 KiB

bobek

#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <queue>
#include <deque>
#include <stack>
#include <cmath>
#include <math.h>
#include <array>
#include <random>
#include <bitset>
#include <climits>
#include <cstring>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace __gnu_pbds;
using namespace std;

#define endl '\n'
#define mod 1000000007
#define INF 0x3f3f3f3f
#define int long long

#pragma GCC optimize("O3,Ofast,unroll-loops")
#pragma GCC target("avx2,sse3,sse4,avx")
#pragma GCC target("popcnt")

template <class x>
using ordered_set = tree<x, null_type, less<x>, rb_tree_tag, tree_order_statistics_node_update>;

typedef pair<int, int> ipair;

signed main()
{
    cin.tie(0)->sync_with_stdio(0);

    long long a, b;

    cin >> a >> b;

    vector<int> p1, p2;
    for (int i = 0; i < a; i++)
    {
        if (i < ((a + 1) / 2))
        {
            int x;

            cin >> x;

            p1.push_back(x);
        }
        else
        {
            int x;

            cin >> x;

            p2.push_back(x);
        }
    }

    vector<long long> asd;
    for (int i = 0; i < (1 << p2.size()); i++)
    {
        long long sum = 0;
        for (int j = 0; j < p2.size(); j++)
        {
            if (i & (1 << j))
            {
                sum += p2[j];
            }
        }

        asd.push_back(sum);
    }

    sort(asd.begin(), asd.end());

    long long ans = 0, sum = 0;
    for (int i = 0; i < (1 << p1.size()); i++)
    {
        long long sum = 0;
        for (int j = 0; j < p1.size(); j++)
        {
            if (i & (1 << j))
                sum += p1[j];
        }

        ans += upper_bound(asd.begin(), asd.end(), (b - sum)) - asd.begin();
    }

    cout << ans;
}

Compilation message (stderr)

bobek.cpp: In function 'int main()':
bobek.cpp:71:27: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   71 |         for (int j = 0; j < p2.size(); j++)
      |                         ~~^~~~~~~~~~~
bobek.cpp:88:27: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   88 |         for (int j = 0; j < p1.size(); j++)
      |                         ~~^~~~~~~~~~~
bobek.cpp:84:24: warning: unused variable 'sum' [-Wunused-variable]
   84 |     long long ans = 0, sum = 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