제출 #828773

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

biscuits

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

using namespace std;

int k;
vector<long long>a;

long long dp[125][2];

long long solve(int i, int j) {
	if(i>=k) return 1;

	long long &ret = dp[i][j];
	if(ret!=-1) return ret;

	ret = 0;
	int cr = a[i] + j;


	if(!cr) ret = solve(i+1, 0);
	else {
		ret = solve(i+1, cr/2) + solve(i+1, (cr-1)/2);
	}
	return ret;
}
long long count_tastiness(long long x, vector<long long> A) {
	A.resize(122);
	k = A.size();
	a = A;

	for(int i=0; i<k-1; ++i) {
		if(a[i]==0) continue;
		int rem = a[i] % 2;
		if(!rem) rem = 2;

		long long take = a[i] - rem;

		a[i] = rem;

		for(int j=0; j<60; ++j) if(take >> j & 1) {
			a[i + j] += 1;
		}
	}

	memset(dp, -1, sizeof dp);
	return solve(0, 0)<<'\n';
}

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