Submission #354390

#	Time	Username	Problem	Language	Result	Execution time	Memory
354390		Osama_Alkhodairy	Packing Biscuits (IOI20_biscuits)	C++17	0 / 100	192 ms	5224 KiB

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"
//~ #include "grader.cpp"
using namespace std;
#define ll long long

int k;
ll x, dp[61][10001];
vector <ll> a;

ll solve(int idx, int p){
    if(idx == k) return 1;
    ll &ret = dp[idx][p];
    if(ret != -1) return ret;
    ret = 0;
    ll f = a[idx] + p;
    ret += solve(idx + 1, f / 2);
    if(f >= x){
        ret += solve(idx + 1, (f - x) / 2);
    }
    return ret;
}
long long count_tastiness(long long X, vector<long long> A){
    x = X;
    a = A;
    k = a.size();
    memset(dp, -1, sizeof dp);
    for(int i = 0 ; i < k ; i++){
        if(a[i] <= x) continue;
        ll f = a[i] - x;
        f -= f % 2;
        a[i] -= f;
        if(i + 1 < k) a[i + 1] += x / 2;
    }
    return solve(0, 0);
}

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