Submission #357948

#	Time	Username	Problem	Language	Result	Execution time	Memory
357948		juggernaut	Packing Biscuits (IOI20_biscuits)	C++14	0 / 100	1065 ms	492 KiB

biscuits

#include"biscuits.h"
#include<bits/stdc++.h>
#ifndef EVAL
#include"grader.cpp"
#endif
using namespace std;
typedef long long ll;
ll count_tastiness(ll x,vector<ll>a){
    int k=a.size();
    vector<bool>dp(100005,false);
    dp[0]=1;
    for(int i=0;i<k;i++)
        while(a[i]--){
            ll x=(1ll<<i);
            for(int j=100004-x;j>=0;j--)if(dp[j])dp[j+x]=1;
        }
    ll cnt=0;
    for(auto to:dp)cnt+=to;
    return cnt;
}

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