Submission #479248

#	Time	Username	Problem	Language	Result	Execution time	Memory
479248		khoabright	Packing Biscuits (IOI20_biscuits)	C++17	9 / 100	1099 ms	332 KiB

biscuits

#include "biscuits.h"
#include <vector>
#include <cstdio>
using namespace std;

bool is_valid(long long y, long long x, vector<long long> &a) {
    long long carry = 0;
    for(int i=0; y>0; i++) {
        if(y & 1) {
            if(carry + a[i] < x) return false;
            carry = (carry + a[i] - x)/2;
        } else {
            carry = (carry + a[i])/2;
        }
        y = y/2;
    }
    return true;
}

long long count_tastiness(long long x, std::vector<long long> a) {
    long long s = 0;
    for(int i=0; i<(int)a.size(); i++) {
        s += (a[i]<<i);
    }
    while(a.size()<60) a.push_back(0);
    long long ans = 0;
    for(int i=0; i<=s; i++) {
        if(is_valid(i, x, a)) ans++;
    }
    return ans;
}

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