Submission #321527

#	Time	Username	Problem	Language	Result	Execution time	Memory
321527		grt	Packing Biscuits (IOI20_biscuits)	C++17	9 / 100	1099 ms	372 KiB

biscuits

#include <bits/stdc++.h>

using namespace std;

using vi = vector<int>;
using ll = long long;
using pi = pair<int,int>;

#define ST first
#define ND second
#define PB push_back

ll count_tastiness(ll x, vector<ll>a) {
    ll sum = 0;
    for(int i = 0; i < (int)a.size(); ++i) {
        sum += (1LL << i) * a[i];
    }
    while((int)a.size() < 20) a.PB(0);
    ll res = 0;
    for(ll i = 0; i <= sum; ++i) {
        ll cur = 0;
        bool ok = 1;
        for(int j = 0; j < 20; ++j) {
            cur += a[j];
            if(i & (1 << j)) {
                if(cur < x) {
                    ok = 0;
                    break;
                }
                cur -= x;
            }
            cur /= 2;
        }
        res += ok;
    }
    return res;
}

//int main() {
 //   cout << count_tastiness(2, {2, 1, 2});
//}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 12
• Subtask 3: 0 / 21
• Subtask 4: 0 / 35
• Subtask 5: 0 / 23