제출 #1320050

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

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"
using namespace std;
using ll = long long;
using pii = pair<int, int>;

ll count_tastiness(ll x, vector<ll> a) {
	int k = a.size();
	ll sum=0;
	for (int i=0; i<k; i++) {
		sum += (1<<i)*a[i];
	}
	ll ans=0;
	for (int i=0; i<(sum+x-1)/x; i++)  {
		vector<ll> b = a; // O(k);
		bool can = true;
		for (int j=0; j<x; j++) {
			int s = i;
			for (int bm=k-1; bm>=0; bm--) {
				if (a[bm] && s>=(1<<bm)) {
					if (a[bm]*(1<<bm) <= s) {
						s -= a[bm]*(1<<bm);
						a[bm] = 0;
					}
					else {
						int cnt = s>>bm;
						s -= cnt*(1<<bm);
						a[bm]-=cnt;
					}
				} 
			}
			if (s>0) {
				can=false;
				break;
			}
		}
		if (can) {
			ans++;
		}
		swap(a, b); //O(1)
	}
	return ans;
}

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