Submission #303801

#	Time	Username	Problem	Language	Result	Execution time	Memory
303801		errorgorn	Packing Biscuits (IOI20_biscuits)	C++17	0 / 100	1137 ms	673416 KiB

biscuits

#include "biscuits.h"

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

#define ll long long
#define ii pair<ll,ll>
#define fi first
#define se second

#define rep(x,s,e) for (auto x=(s)-((s)>(e));x!=(e)-((s)>(e));((s)<(e)?x++:x--))
#define all(x) (x).begin(),(x).end()
#define sz(x) (int) (x).size()

int num;
vector<ll> arr;

vector<ll> memo;

long long count_tastiness(long long N, std::vector<long long> ARR) {
	num=N,arr=ARR;
	
	ll mx;
	
	memo={0};
	rep(x,0,sz(arr)){
		int temp=sz(memo);
		
		mx=0;
		rep(y,0,temp){
			ll curr=memo[y]+arr[x];
			
			if (curr>=num) memo.push_back((curr-num)>>1);
			memo[y]=curr>>1;
			
			mx=max(mx,memo[y]);
		}
	}
	
	while (mx>=num){
		int temp=sz(memo);
		
		mx=0;
		rep(y,0,temp){
			if (memo[y]>=num) memo.push_back((memo[y]-num)>>1);
			memo[y]>>=1;
			
			mx=max(mx,memo[y]);
		}
	}
	
	return sz(memo);
}

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