제출 #956399

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
956399		ZeroCool	비스킷 담기 (IOI20_biscuits)	C++14	100 / 100	12 ms	1372 KiB

biscuits

#include "biscuits.h"

#include <bits/stdc++.h>
using namespace std;

using ll = long long;

const ll N = 60 + 2;
const ll INF = 1e18;

ll dp[N];

long long count_tastiness(long long x, std::vector<long long> A) {
	fill(dp, dp+N, 1);
	A.resize(N);

	for(int i = 1;i<N;i++)A[i] = (A[i] << i) + A[i-1];

	for(int i = 0;i<N;i++){
		ll k = INF;
		for(int j = i-1;j>=0;j--){
			k = min(k, A[j]);
			if(x <= (k >> j)){
				dp[i] += dp[j];
				k -= (x << j);
			}
		}
	}
	return dp[N-1];
}

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