제출 #1083842

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1083842		ZeroCool	비스킷 담기 (IOI20_biscuits)	C++14	100 / 100	11 ms	1468 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