Submission #1041363

#	Time	Username	Problem	Language	Result	Execution time	Memory
1041363		vjudge1	Packing Biscuits (IOI20_biscuits)	C++17	42 / 100	1075 ms	24656 KiB

biscuits

#include "biscuits.h"
#include<bits/stdc++.h>
using namespace std;
map<long long,long long> dp,dp2;
long long count_tastiness(long long x, std::vector<long long> a) {
    dp.clear();
    dp2.clear();
    dp[0]=1;
    long long ans=0;
    while(a.size()<60)
        a.push_back(0);
    for(auto k:a){
        dp2.clear();
        for(auto[i,j]:dp){
            long long l=i+k;
            if(l>=x) dp2[(l-x)/2]+=j;
            dp2[l/2]+=j;
        }
        swap(dp,dp2);
    }
    for(auto i:dp)
        ans+=i.second;
    return ans;
}

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