Submission #1207589

#	Time	Username	Problem	Language	Result	Execution time	Memory
1207589		simona1230	Packing Biscuits (IOI20_biscuits)	C++20	0 / 100	0 ms	328 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;


vector<long long> v;
long long count_tastiness(long long x, std::vector<long long> a)
{
    v.clear();
    long long 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;
}

/*vector<int> b(5);
void gen()
{
    int k=5;
    int x=rand()%5+2;
    for(int i=0;i<k;i++)
        b[i]=rand()%100;
    
}*/

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