Submission #831364

#	Time	Username	Problem	Language	Result	Execution time	Memory
831364		ALeonidou	Packing Biscuits (IOI20_biscuits)	C++17	9 / 100	1076 ms	340 KiB

biscuits

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

using namespace std;

#define ll long long
#define F first
#define S second
#define sz(x) (ll)x.size()
#define MID ((l+r)/2)
#define pb push_back
#define dbg(x) cout<<#x<<": "<<x<<endl;
#define dbg2(x,y) cout<<#x<<": "<<x<<" "<<#y<<": "<<y<<endl;
#define dbg3(x,y,z) cout<<#x<<": "<<x<<" "<<#y<<": "<<y<<" "<<#z<<": "<<z<<endl;
#define dbg4(x,y,z,w) cout<<#x<<": "<<x<<" "<<#y<<": "<<y<<" "<<#z<<": "<<z<<" "<<#w<<": "<<w<<endl;

typedef vector <ll> vi;
typedef pair<ll,ll> ii;
typedef vector <ii> vii;

#define M 100001

ll count_tastiness(ll x, vi a) {
    ll n = sz(a);
    vi tmp;
    ll ans = 1;
    for (ll y =1; y<=M; y++){   //y
        tmp = a;
        ll sum;
        ll f = -1;
        //dbg(y);
        do{
            f++;
            sum = 0;
            for (ll i = n-1; i>=0; i--){
                if (tmp[i] == 0) continue;
                ll val = (1<<i);
                ll d = (y - sum) / val;
                ll g = min(d, tmp[i]);
                //dbg4(sum, val,d,g);
                tmp[i] -= g;
                sum += g * val;
                if (sum == y) break;
            }
            //dbg(sum);
        }while (sum == y);
        
        if (f >= x) ans++;

        //dbg2(f,ans);
        //cout<<endl;
    }

	return ans;
}

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