Submission #633760

#	Time	Username	Problem	Language	Result	Execution time	Memory
633760		tabr	Packing Biscuits (IOI20_biscuits)	C++17	9 / 100	1082 ms	376 KiB

biscuits

#include <bits/stdc++.h>
using namespace std;
#ifdef tabr
#include "library/debug.cpp"
#else
#define debug(...)
#endif

long long count_tastiness(long long x, vector<long long> a) {
    if (a.size() == 1) {
        if (a[0] == 0) {
            return 1;
        }
        a.emplace_back(0);
    }
    long long res = 0;
    for (long long t : {0LL, x}) {
        if (a[0] < t) {
            continue;
        }
        auto b = a;
        b[1] += (b[0] - t) / 2;
        b.erase(b.begin());
        res += count_tastiness(x, b);
    }
    return res;
}

#ifdef tabr
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    debug(count_tastiness(3, {5, 2, 1}));  // 5
    debug(count_tastiness(2, {2, 1, 2}));  // 6
    return 0;
}
#endif

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