제출 #823970

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

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"

using namespace std;

long long count_tastiness(long long x, vector<long long> a) {
	a.resize(60);
	int k = a.size();

	long long ans = 0;
	for(long long y=0; y<=100000; ++y) {
		auto b = a;

		bool yes = true;
		for(int i=0; i<k; ++i) {
			if(y >> i & 1) {
				yes &= b[i] >= x;
				b[i] -= x;
			}

			if(i<k-1) 
				b[i+1] += b[i] / 2;
		}
		ans += yes;
	}
	return ans;
}

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