Submission #421385

#	Time	Username	Problem	Language	Result	Execution time	Memory
421385		vkgainz	Packing Biscuits (IOI20_biscuits)	C++17	12 / 100	21 ms	1184 KiB

biscuits

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

bool can_make(vector<long long> nums, long long x, long long val) {
    for(int i = 0; i < (int) nums.size(); i++) {
        if(val & (1LL << i)) {
            if(nums[i] < x) return false;
            nums[i] -= x;
        }
        if(i < (int) nums.size() - 1)
            nums[i + 1] += nums[i] / 2;
    }
    return true;
}

long long num(vector<long long> nums, long long x) {
    long long mx = (1LL << ((int) nums.size() - 1));
    if(!can_make(nums, x, mx))
        return mx - 1;
    for(int i = (int) nums.size() - 2; i >=0; i--) {
        if(can_make(nums, x, mx ^ (1LL << i)))
            mx ^= (1LL << i);
    }
    return mx;
}


long long count_tastiness(long long x, vector<long long> a) {
    long long ans = 1;
    int lst = 0;
    while((int) a.size() < 62) a.push_back(0);
    for(int i = 1; i < (int) a.size(); i++) {
        vector<long long> temp;
        for(int r = lst; r < i; r++) {
            temp.push_back(a[r]);
        }
        long long mx = num(temp, x);
        if(mx != (1LL << (int) temp.size()) - 1)
            ans *= (mx + 1), lst = i;
    }
    vector<long long> temp;
    for(int r = lst; r < (int) a.size(); r++)
        temp.push_back(a[r]);
    long long mx = num(temp, x);
    ans *= (mx + 1);
    return ans;
}

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