제출 #1035179

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

biscuits

#include "biscuits.h"
#include <iostream>

#define ll long long
#define ff first
#define ss second
#define ln "\n"
#define pll pair<ll, ll>

using namespace std;


long long count_tastiness_check(long long x, vector<long long> _a) {
	vector<ll> a=_a;
	a.resize(61);
	ll k=60;
 
	ll ans=0;
	for (ll i=0; i<=100000/x; i++){
		vector<ll> an=a;
		bool pos=1;
		for (ll j=0; j<k; j++){
			if ((1ll<<j)&i){
				if (an[j]>=x){
					an[j+1]+=(an[j]-x)/2;
				}else{
					pos=0;
				}
			}else{
				an[j+1]+=an[j]/2;
			}
		}
		if (pos) {
			// cout << i << " ";
			ans++;
		}
	}
	// cout << ln;
	return ans;
}


long long count_tastiness(long long x, vector<long long> _a) {
	vector<ll> a=_a;
	a.resize(61);
	ll k=60;
	ll ans=1;
	for (ll i=0; i<k; i++){
		if (a[i]>1){
			a[i+1]+=a[i]/2;
			a[i]%=2;
		}
		ans+=a[i]*(1ll<<i);
	}
	ans+=a[60]*(1ll<<60);
	// if (ans!=count_tastiness_check(x, _a)){
	// 	cout << "ERROR -> " << count_tastiness_check(x, _a) << ln;
	// }
	return ans;
}

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