Submission #1181402

#	Time	Username	Problem	Language	Result	Execution time	Memory
1181402		guagua0407	Packing Biscuits (IOI20_biscuits)	C++20	9 / 100	1095 ms	14792 KiB

biscuits

#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<pair<ll,int>> dp,ndp,tmp;
    dp.push_back({0,1});
    for(int i=0;i<60;i++){
        for(auto v:dp){
            ll cur=a[i]+v.f;
            {
                ll nxt=cur/2;
                ndp.push_back({nxt,v.s});
            }
            if(cur>=x){
                ll nxt=(cur-x)/2;
                ndp.push_back({nxt,v.s});
            }
        }
        sort(all(ndp));
        for(auto v:ndp){
            if(tmp.empty() or tmp.back().f!=v.f){
                tmp.push_back(v);
            }
            else{
                tmp[tmp.size()-1].s+=v.s;
            }
        }
        swap(dp,tmp);
        tmp.clear();
        ndp.clear();
    }
    ll ans=0;
    for(auto v:dp){
        ans+=v.s;
    }
	return ans;
}

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