Submission #425559

#	Time	Username	Problem	Language	Result	Execution time	Memory
425559		muhammad_hokimiyon	Packing Biscuits (IOI20_biscuits)	C++14	0 / 100	2 ms	332 KiB

biscuits

#include "biscuits.h"
#include <bits/stdc++.h>

using namespace std;

long long count_tastiness(long long x, std::vector<long long> a) {
        long long ans = 1;
        vector<long long> b(101, 0ll);
        for(int i = 0; i < 100; i++){
                if(i < (int)a.size())b[i] += a[i];
                b[i + 1] += (b[i] - 1ll) / 2;
                b[i] -= (b[i] - 1ll) / 2 * 2;
        }
        int cnt = 0;
        for(int i = 0; i < 100; i++){
                if(b[i] > 0ll)ans += ans,cnt++;
        }
        for(int i = 0; i < 100; i++){
                if(b[i] == 2ll && b[i + 1] == 0ll){
                        ans += (1ll << cnt - 1);
                }
        }
        return ans;
}

Compilation message (stderr)

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:20:44: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
   20 |                         ans += (1ll << cnt - 1);
      |                                        ~~~~^~~

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