Submission #1079011

#	Time	Username	Problem	Language	Result	Execution time	Memory
1079011		anango	Packing Biscuits (IOI20_biscuits)	C++17	0 / 100	1055 ms	348 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) {
    if (x==1) {
        return (a[0]/x)+1;
    }
    int n = a.size();
    int ct = 0;
    int ava = 0;
    while (a.size()<60) {
        a.push_back(0);
    }
    for (int k=0; k<JFF; k++) {
        int fail = 0;
        for (int i=0; i<60; i++) {
            ava+=a[i];
            if (k&(1LL<<i)) {
                ava-=x;
            }
            if (ava<0) {
                fail=1;
                break;
            }
            ava/=2;
        }
        ct+=1-fail;
        if (!fail) {
        }
    }
	return ct;
}

Compilation message (stderr)

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:13:9: warning: unused variable 'n' [-Wunused-variable]
   13 |     int n = a.size();
      |         ^

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