제출 #329411

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
329411		chenwz	비스킷 담기 (IOI20_biscuits)	C++14	0 / 100	2 ms	492 KiB

biscuits

#include <bits/stdc++.h>
#include "biscuits.h"
using namespace std;
typedef long long LL;
const int N = 60;
LL count_tastiness(LL x, vector<LL> a) {
  while (a.size() < N) a.push_back(0);
  vector<LL> b(a), D(N + 1, 0);
  for (int i = 1; i < N; ++i) b[i] += b[i - 1] / 2;
  for (int i = 0; i < N; ++i) {
    if (b[i] < x) {
      D[i + 1] = D[i];
      continue;
    }
    LL dpv = 0, k = max(0LL, x - a[i]) * 2;
    for (int j = i; j > 0; --j) {
      if (b[j - 1] >= k + x)
        dpv += D[j - 1], k = max(0LL, k + x - a[j - 1]) * 2;
      else
        k = max(0LL, k - a[j - 1]) * 2;
    }
    if (k == 0) ++dpv;
    D[i + 1] = D[i] + dpv;
  }
  return D[N];
}

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