제출 #615463

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
615463		Dan4Life	비스킷 담기 (IOI20_biscuits)	C++17	0 / 100	628 ms	348 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define sz(a) (int)a.size()
ll count_tastiness(ll x, vector<ll> a) {
    auto b = a; ll ans = 0; 
  	for(int i = 0; i <= 100000; i++){
      int ok=1; a = b;
      for(int j = 0; j < sz(a)-1; j++){
        if((i>>j)&1) a[j+1]+=max(0ll,(a[j]-x)/2), a[j]=min(a[j],x);
        else a[j+1]+=max(0ll, a[j]/2), a[j]%=2;
      }
      for(int j = 0; j < sz(a); j++)
        if((i>>j)&1 and a[j]<x)ok=0;
      ans+=ok;
    }
  return ans;
}

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