Submission #1206928

#	Time	Username	Problem	Language	Result	Execution time	Memory
1206928		ansori	비스킷 담기 (IOI20_biscuits)	C++20	0 / 100	1034 ms	892460 KiB

biscuits

#include "biscuits.h"
#include<bits/stdc++.h>
#define ll long long
#define fi first
#define se second
using namespace std;
map<ll , ll> mp;
ll f(ll x){
	int c = 0;
	while(x){
		x /= 2;
		c ++;
	}
	return c;
}
ll get_ans(vector<ll> &a , ll x , ll lim){
	if(lim < x) return (lim >= 0);
	lim = min(lim , a[f(lim / x) - 1]);
	if(mp.find(lim) != mp.end()) return mp[lim];
	ll p = f(lim / x) - 1;
	ll pw = (1 << p);
	mp[lim] = (get_ans(a , x , (pw - 1) * x) + get_ans(a , x , min((pw - 1) * x , lim - pw * x)));
	return mp[lim];
}
long long count_tastiness(long long x, std::vector<long long> A) {
	mp.clear();
	int k = A.size();
	vector<ll> a(k);
	a[0] = A[0];
	for(ll i = 1;i < k; ++ i) a[i] = a[i - 1] + A[i] * (1ll << i);
	int answ = get_ans(a , x , a.back());
	return answ;
}

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