Submission #1207585

#TimeUsernameProblemLanguageResultExecution timeMemory
1207585simona1230Packing Biscuits (IOI20_biscuits)C++20
0 / 100
0 ms328 KiB
#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;


vector<int> v;
long long count_tastiness(long long x, std::vector<long long> a)
{
    v.clear();
    int ans=1;
    v.push_back(0);
    for(int i=0;i<a.size();i++)
    {
        int sz=v.size();
        for(int j=0;j<sz;j++)
        {
            v[j]=v[j]/2+a[i];
            if(v[j]>=x)
            {
                ans++;
                v.push_back(v[j]-x);
            }
        }
    }

    return ans;
}

#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...