제출 #975078

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
975078		LucaIlie	비스킷 담기 (IOI20_biscuits)	C++17	44 / 100	11 ms	1220 KiB

biscuits

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

using namespace std;

const int k = 60;
long long sum[k], dp[k];

long long count_tastiness( long long x, vector <long long> a ) {
    a.resize( k );

    dp[0] = 1;
    for ( int i = 1; i < k; i++ ) {
        a[i] = a[i - 1] + (a[i] << i);
        dp[i] = 1;
        long long r = 1e18;
        for ( int j = i - 1; j >= 0; j-- ) {
            r = min( r, a[j] );
            if ( x <= (r >> j) ) {
                dp[i] += dp[j];
                r -= (x << j);
            }
        }
    }

    return dp[k - 1];
}

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