Submission #797882

#	Time	Username	Problem	Language	Result	Execution time	Memory
797882		boyliguanhan	Packing Biscuits (IOI20_biscuits)	C++17	12 / 100	2 ms	340 KiB

biscuits

#include "biscuits.h"
#include<algorithm>
long long count_tastiness(long long x, std::vector<long long> a){
	long long ans = 1, l = 0, sum = 1;
    while(a.size()!=130)
        a.push_back(0);
    for(int i = 0; i < 129; i++) {
        long long new_v=a[i]%2;
        if(!new_v&&a[i])
            new_v+=2;
        a[i+1]+=(a[i]-new_v)/2;
        a[i]=new_v;
    }
    for(int i = 0; i < 60; i++) {
        long long new_v=a[i]%2;
        if(!new_v&&a[i])
            new_v+=2;
        a[i+1]+=(a[i]-new_v)/2;
        a[i]=new_v;
    }
    for(int i = 0; i < 130; i++) {
        if(!a[i]) {
            ans *= sum;
            l = 0;
            sum = 1;
        } else {
            if(!l)
                l = i+1;
            sum+=a[i]<<(i-l+1);
        }
    }
    return ans;
}

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