Submission #334516

#TimeUsernameProblemLanguageResultExecution timeMemory
334516giorgikobPacking Biscuits (IOI20_biscuits)C++14
Compilation error
0 ms0 KiB
//#include "biscuits.h" #include <cassert> #include <cstdio> #include<bits/stdc++.h> #define ll long long #define ff first #define ss second #define pb push_back using namespace std; const int K = 60; long long count_tastiness(long long x, std::vector<long long> a) { vector<ll>dp(K+1,0); dp[0] = 1; ll sum = a[0]; while(a.size() < K) a.pb(0); for(ll i = 1; i <= K; i++){ if(((1LL<<i)-1) > (1LL<<K)/x) { dp[i] = dp[i-1]; //cout << "aaaaaa" << endl; //cout << dp[i] << " "; continue; } ll b = ((1LL<<i)-1)*x; ll y = 0; for(ll j = i-1; j >= 0; j--){ y += min(a[j],(b-y)/(1LL<<j))*(1LL<<j); } //cout << y << endl; int k = i-1; while(y >= 0 && k >= 0){ dp[i] += dp[k]; y -= x*(1LL<<k); if(y < x && y >= 0){ dp[i]++; break; } while((1LL<<k)*x > y) k--; } //cout << dp[i] << " "; //if(i < a.size())sum += a[i]*p; } //cout << endl; return dp[K]; } int main() { int q; assert(scanf("%d", &q) == 1); vector<int> k(q); vector<long long> x(q); vector<vector<long long>> a(q); vector<long long> results(q); for (int t = 0; t < q; t++) { assert(scanf("%d%lld", &k[t], &x[t]) == 2); a[t] = vector<long long>(k[t]); for (int i = 0; i < k[t]; i++) { assert(scanf("%lld", &a[t][i]) == 1); } } fclose(stdin); for (int t = 0; t < q; t++) { results[t] = count_tastiness(x[t], a[t]); } for (int t = 0; t < q; t++) { printf("%lld\n", results[t]); } fclose(stdout); return 0; }

Compilation message (stderr)

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:17:8: warning: unused variable 'sum' [-Wunused-variable]
   17 |     ll sum = a[0];
      |        ^~~
/tmp/ccLg04sd.o: In function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/cclA3alr.o:biscuits.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status