Submission #313009

#	Time	Username	Problem	Language	Result	Execution time	Memory
313009		DanerZein	Packing Biscuits (IOI20_biscuits)	C++14	9 / 100	1095 ms	384 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll st[70];
long long count_tastiness(long long x, std::vector<long long> a) {
  ll res=1;
  vector<ll> p2;
  int t=a.size();
  ll p=1;
  for(int i=0;i<=60;i++){
    p2.push_back(p);
    p*=2;
  }
  for(int i=1;i<=100000;i++){
    memset(st,0,sizeof st);
    ll cl=0;
    while(true){
      if(cl==x){
	break;
      }
      ll ac=0;
      for(int j=t-1;j>=0;j--){
	ll bi=a[j]-st[j];
	if(bi!=0 && ac+p2[j]<=i){
	  ll ne=(i-ac)/p2[j];
	  if(ne>bi){
	    ac+=(bi*p2[j]);
	    st[j]=a[j];
	  }
	  else{
	    ac+=(ne*p2[j]);
	    st[j]+=ne;
	  }
	} 
      }
      if(ac!=i) break;
      cl++;
    }
    if(cl==x){
      // cout<<i<<endl;
      res++;
    }
  }
  return res;
}

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