Submission #1079007

#	Time	Username	Problem	Language	Result	Execution time	Memory
1079007		anango	Packing Biscuits (IOI20_biscuits)	C++17	0 / 100	4 ms	352 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
#define int long long
using namespace std;

const int JFF = 300000;


long long count_tastiness(long long x, std::vector<long long> a) {
    int n = a.size();
    int ct = 0;
    int ava = 0;
    for (int k=0; k<min(JFF,1LL<<n); k++) {
        int fail = 0;
        for (int i=0; i<n; i++) {
            ava+=a[i];
            if (k&(1LL<<i)) {
                ava-=x;
            }
            if (ava<0) {
                fail=1;
                break;
            }
            ava/=2;
        }
        ct+=1-fail;
    }
	return ct;
}

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