Submission #805790

#	Time	Username	Problem	Language	Result	Execution time	Memory
805790		MilosMilutinovic	Packing Biscuits (IOI20_biscuits)	C++14	0 / 100	1 ms	340 KiB

biscuits

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

using namespace std;

long long count_tastiness(long long x, vector<long long> a) {
  int n = (int) a.size();
  vector<long long> pref(n);
  pref[0] = a[0];
  for (int i = 1; i < n; i++) {
    pref[i] += pref[i - 1] + a[i] * (1LL << i);
  }
  vector<long long> dp(n);
  function<void(int)> Solve = [&](int b) {
    if (b == 0) {
      dp[b] = pref[b];
      return;
    }
    Solve(b - 1);
    if (a[b] == 0) {
      dp[b] = dp[b - 1];
      return;
    }
    dp[b] = (dp[b - 1] + 1) * (a[b] + 1 - min(a[b], pref[b - 1] / (1LL << b)));
  };
  Solve(n - 1);
  return dp[n - 1] + 1;
}

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