제출 #358177

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

biscuits

#include"biscuits.h"
#include<bits/stdc++.h>
#ifndef EVAL
#include"grader.cpp"
#endif
using namespace std;
typedef long long ll;
ll count_tastiness(ll x,vector<ll>A){
  if(x==1){
    int k=A.size();
    ll ans=1;
    for(int i=k-1;i>0;i--){
        if(A[i-1]){
            A[i-1]+=A[i]<<1ll;
            A[i]=0;
        }
    }
    for(int i=0;i<k;i++)ans*=(A[i]+1);
    return ans;
  }else{
    ll cnt=0;
    A.resize(62);
    for(ll y=0;y<100001;y++){
        vector<ll>a=A;
        bool flag=1;
        for(int i=0;i<61;a[i+1]+=a[i]>>1,i++)
        if(y>>i&1){
            if(a[i]<x){
                flag=0;
                break;
            }
            a[i]-=x;
        }
        cnt+=flag;
    }
    return cnt;
  }
}

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