Submission #1292680

#	Time	Username	Problem	Language	Result	Execution time	Memory
1292680		julia_08	비스킷 담기 (IOI20_biscuits)	C++20	0 / 100	1 ms	644 KiB

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"

using ll = long long;

using namespace std;

const int MAXN = 70;

ll a[MAXN], pot[MAXN];

ll count_tastiness(ll x, vector<ll> a_){

	int k = (int) a_.size();

	for(int i=0; i<(k + 4); i++) a[i] = 0;

	for(int i=0; i<k; i++) a[i] = a_[i];

	int cnt = 0;

	for(int i=0; i<(k + 4); i++){

		ll cur = min(a[i], x);

		cnt += (cur >= x);

		a[i] -= cur;
		a[i + 1] += (a[i] / 2);

	}

	pot[0] = 1;

	for(int i=1; i<=cnt; i++) pot[i] = (pot[i - 1] * 2LL);

	return pot[cnt];

}

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