제출 #1356903

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1356903		opeleklanos	비스킷 담기 (IOI20_biscuits)	C++20	9 / 100	118 ms	484 KiB

biscuits

#include <iostream>
#include <vector>
using namespace std;

#define ll long long

ll count_tastiness(ll x, vector<ll> a){
    if(x>100000) return 1;
    ll ans = 0;
    for(ll i = 0; i<100000; i++){
        vector<ll> t(64, 0);
        for(int j = 0; j<a.size(); j++) t[j] = a[j];
        ll isAns = 1;
        for(ll j = 0; j<t.size()-1; j++){
            if(((ll)((ll)1<<(ll)j)) & i){
                if(t[j] < x){
                    isAns = 0;
                    break;
                }
                t[j] -= x;
            }
            t[j+1] += t[j]/2;
        }
        ans += isAns;
    }

    return ans;
}

• 서브태스크 1: 9 / 9
• 서브태스크 2: 0 / 12
• 서브태스크 3: 0 / 21
• 서브태스크 4: 0 / 35
• 서브태스크 5: 0 / 23