Submission #725970

#	Time	Username	Problem	Language	Result	Execution time	Memory
725970		NemanjaSo2005	Packing Biscuits (IOI20_biscuits)	C++14	0 / 100	1 ms	340 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll res,br,K,kol[130],stepen[130],del;
void reset(){
   res=1;
}
ll count_tastiness(ll x,vector<ll> A){
   reset();
   stepen[0]=1;
   for(int i=1;i<=60;i++)
      stepen[i]=stepen[i-1]*2;
   for(int i=61;i<=129;i++)
      stepen[i]=1;
   br=x;
   K=A.size();
   for(int i=0;i<K;i++)
      kol[i]=A[i];
   ll br=0,maks=0;
   del=1;
   for(int i=0;i<2*K;i++){
      if(br<1){
         res*=(maks+1);
       //  cout<<i<<" "<<maks+1<<endl;
         br=0;
         maks=0;
         del=stepen[i];
      }
      br+=kol[i];
      maks+=kol[i]*stepen[i]/del;
      br/=2;
   }
   return res;
}

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