제출 #921474

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
921474		ksujay2	비스킷 담기 (IOI20_biscuits)	C++17	44 / 100	22 ms	1368 KiB

biscuits

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

const int MXK = 60;

ll count_tastiness(ll x, vector<ll> a) {
    a.resize(MXK);
    vector<ll> f(MXK);
    f[0] = 1;
    for(int i = 0; i < MXK; i++) {
        ll sm = 0;
        ll prev = 0;
        ll mx = 0;
        for(int j = i; j >= 0; j--) {
            // f[j] to f[i] transition
            sm += a[j] * (1LL << j);
            mx ^= 1LL << (i - j);
            ll nw = min((sm / x) >> j, mx);
            f[i + 1] += f[j] * max(0ll, nw + 1 - prev);
            prev = 2 * max(prev, nw + 1);
        }
    }
    return f[59];
}

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