Submission #552107

#	Time	Username	Problem	Language	Result	Execution time	Memory
552107		neki	Packing Biscuits (IOI20_biscuits)	C++14	0 / 100	10 ms	392 KiB

biscuits

#include <bits/stdc++.h>
 
using namespace std;
 
#define vc vector
#define ll long long
#define loop(i, a, b) for(ll i=a;i<b;++i)
#define pool(i, a, b) for(ll i=a-1;i>=b;--i)

long long count_tastiness(long long x, vc<long long> a){
    ll mk=62;
    a.resize(mk);
    
    vc<ll> dp(mk);
    for(ll i=0, j=0;i<mk;++i, j=i-1){
        while(j>=0 and j<i and a[i]<x){
            ll rpot=((ll)1 << (i-j)), kok=min(max((ll)0, x-a[i]), a[j]/rpot);
            a[i]+=kok, a[j]-=kok * rpot;
            --j;
        }
    }
    
    return dp[mk-1];
}

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