제출 #1171591

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1171591		irmuun	비스킷 담기 (IOI20_biscuits)	C++20	12 / 100	1 ms	328 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>
 
using namespace std;
 
#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()

ll count_tastiness(ll x,vector<ll>a){
    while((ll)a.size()<=60){
        a.pb(0);
    }
    for(ll i=0;i<60;i++){
        if(a[i]>=2){
            ll x=a[i]-2;
            x/=2;
            a[i+1]+=x;
            a[i]-=2*x;
        }
    }
    ll ans=1;
    vector<ll>b;
    for(ll i=0;i<=60;i++){
        b.pb(a[i]);
        if(a[i]==0){
            ll sum=0;
            for(ll j=0;j<(ll)b.size();j++){
                sum+=b[j]*(1ll<<j);
            }
            sum++;
            ans*=sum;
            b.clear();
        }
    }
    return ans;
}

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