Submission #342097

#	Time	Username	Problem	Language	Result	Execution time	Memory
342097		chenwz	Packing Biscuits (IOI20_biscuits)	C++14	100 / 100	17 ms	1516 KiB

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"
using namespace std;
typedef long long LL;
const int NN = 63;
LL count_tastiness(LL x, vector<LL> a) {
  vector <LL> S(NN, 0), D(NN, 0);
  LL s = 0;
  for (size_t i = 0; i < NN; i++) {
    if (i < a.size()) s += a[i] << i;
    S[i] = s;
  }
  D[0] = 1;
  for (int i = 1; i < NN; i++) {
    LL cur = s; D[i] = 1;
    int j = i;
    while (j--) {
      cur = min(cur, S[j]);
      if (x <= cur >> j) cur -= x << j, D[i] += D[j];
    }
  }
  return D.back();
}

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