제출 #991486

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
991486		fv3	비스킷 담기 (IOI20_biscuits)	C++14	9 / 100	122 ms	436 KiB

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"

using namespace std;
typedef long long ll;

ll count_tastiness(ll X, vector<ll> A)
{
    if (X > 100000ll) return 1;

    // O(10⁵)
    ll res = 0;
    for (ll y = 0; y < (100000 / X); y++)
    {
        vector<ll> a = A;

        bool p = true;
        for (int i = 0; i < X; i++)
        {
            ll v = 0;

            for (ll j = a.size() - 1; j >= 0; j--)
            {
                ll n = min(a[j], (y - v) / (1ll << j));
                v += n * (1 << j);
                a[j] -= n;
            }

            if (v != y) {
                p = false;
                break;
            }
        }

        p&&res++;
    }

    return res;
}

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