제출 #558388

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
558388		ymm	비스킷 담기 (IOI20_biscuits)	C++17	0 / 100	1 ms	340 KiB

biscuits

///
///   Standing here
///   I realize
///   You are just like me
///   Trying to make history
///

#include <bits/stdc++.h>
#define Loop(x,l,r) for(ll x = ll(l); x < ll(r); ++x)
#define LoopR(x,l,r) for(ll x = ll(r)-1; x >= ll(l); --x)
#define Kill(x) exit((cout << (x) << '\n', 0))
typedef long long ll;
typedef std::pair<int,int> pii;
typedef std::pair<ll,ll> pll;
using namespace std;

#ifndef LOCAL
#include "biscuits.h"
#else
ll count_tastiness(ll, vector<ll>);
int main()
{
	cout << count_tastiness(2, {2, 1, 2}) << '\n';
}
#endif


static vector<ll> a;
static int k;
static ll x;

static ll solve(int i, ll rem)
{
	if (i == k)
		return rem/k + 1;
	ll ans = solve(i+1, (rem+a[i])/2);
	if (rem + a[i] >= x)
		ans += solve(i+1, (rem+a[i]-x)/2);
	return ans;
}

ll count_tastiness(ll _x, vector<ll> _a) {
	x = _x; a = _a; k = _a.size();
	return solve(0, 0);
}

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