Submission #1248061

#	Time	Username	Problem	Language	Result	Execution time	Memory
1248061		nikulid	Packing Biscuits (IOI20_biscuits)	C++20	0 / 100	1 ms	328 KiB

biscuits

#include <iostream>
#include "biscuits.h"
#include <vector>

using namespace std;

bool debug=0;
#define dout if(debug)cout

#define ll long long

ll count_tastiness(ll x, vector<ll> a) {
    int k=a.size();
    // subtask 2
    
    vector<ll> b(60, 0), r(60);
    ll va;
    for(int i=0; i<60; i++){
        if(i < k) va = a[i];
        else va = 0;

        b[i] += va;
        b[i+1] += (b[i]-1)/2;
        b[i] = ((b[i]-1)%2)+1;
    }
    
    ll answer=1;
    for(int i=59; i>-1; i--){
        if(b[i]==1){
            answer *= 2;
        } else if(b[i]==2){
            answer = answer*2+1;
        }
    }
	return answer;
}

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