제출 #1240058

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1240058		franuch	비스킷 담기 (IOI20_biscuits)	C++20	0 / 100	10 ms	836 KiB

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"
using namespace std;
typedef long long ll;
typedef __int128 xl;
typedef pair<ll, ll> pll;
#define vc vector
#define st first
#define nd second
#define all(a) a.begin(), a.end()
#define sz(a) (ll)a.size()
#define pub push_back
#define pob pop_back

bool cont(xl mask, xl i) {
	return (mask & (xl(1) << i)) != 0;
}

ll count_tastiness(ll _x, vc<ll> _a) {
	xl x = _x;
	vc<xl> a(all(_a));
	xl n = sz(a);
	vc<xl> dp(140, 1);
	xl sa = 0;
	for (xl i = 0; ; i++) {
		if (i < n)
			sa += a[i] * (xl(1) << i);

		xl b = min(sa / x, (xl(1) << (i + 1)) - 1);
		for (xl j = 0; j <= i; j++)
			if (cont(b, j))
				dp[i + 1] += dp[j];
		if (dp[i + 1] == dp[i] and i >= n)
			return dp[i];
	}
}

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