Submission #1244599

#TimeUsernameProblemLanguageResultExecution timeMemory
1244599guagua0407Packing Biscuits (IOI20_biscuits)C++20
9 / 100
1126 ms1051136 KiB
#pragma GCC optimize("O3")
#include "biscuits.h"
//#include "grader.cpp"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define f first
#define s second
#define all(x) x.begin(),x.end()
#define _ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

long long count_tastiness(long long x, std::vector<long long> a) {
    while((int)a.size()<60) a.push_back(0);
    vector<ll> ans={0};
    ll sum=0;
    for(int i=0;i<60;i++){
        sum+=a[i]*(1ll<<i);
        int pos=0;
        int sz=(int)ans.size();
        while(pos<sz and (ans[pos]+(1ll<<i))<=(sum/x)){
            ans.push_back(ans[pos]+(1ll<<i));
            pos++;
        }
        // cout<<i<<'\n';
        // for(auto v:ans){
        //     cout<<v<<' ';
        // }
        // cout<<'\n';
    }
	return (ll)ans.size();
}

#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...