Submission #433022

#	Time	Username	Problem	Language	Result	Execution time	Memory
433022		lior5654	Packing Biscuits (IOI20_biscuits)	C++17	12 / 100	1 ms	332 KiB

biscuits

#include <bits/stdc++.h>

using namespace std;


typedef long long int ll;
typedef pair<ll, ll> pl;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<pl> vpl;
typedef vector<vpl> vvpl;
typedef pair<int, int> pi;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<pi> vpi;
typedef vector<vpi> vvpi;

#define rep(i, n) for(int i = 0; i < n; ++i)
#define all(c) (c.begin()), (c.end())
#define pb push_back
#define eb emplace_back
#define fi first
#define se second




const int maxk = 61;
ll x; ll k; ll a[maxk] = { 0 };


void init_input(ll X, const vl& A) {
    x = X; k = A.size(); rep(i, k) {a[i] = A[i];}
}
ll count_tastiness(ll X, vl A) {
    init_input(X, A);
    ll res = 1;
    ll num_blocks = (a[0]+x-1)/x + 1;
    ll block_val = 1;
    ll dist = 1;
    ll mx = num_blocks - 1;
    for(ll i = 1; i < k; ++i) {
        //if(!a[i]) continue;
        if(mx < (1ll<<i)) {
            block_val = num_blocks * block_val;
            num_blocks = (a[i]+x-1)/x+1;
            dist = 1ll<<i;

        } else {
            num_blocks += (((a[i]+x-1)/x) * ((1ll<<i) / dist));
        }
        mx += ((a[i]+x-1)/x) * (1ll<<i);
    }
    return num_blocks * block_val;
}

Compilation message (stderr)

biscuits.cpp: In function 'll count_tastiness(ll, vl)':
biscuits.cpp:37:8: warning: unused variable 'res' [-Wunused-variable]
   37 |     ll res = 1;
      |        ^~~

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