Submission #996300

#	Time	Username	Problem	Language	Result	Execution time	Memory
996300		Essa2006	Packing Biscuits (IOI20_biscuits)	C++14	0 / 100	16 ms	600 KiB

biscuits

#include "biscuits.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define FF first
#define SS second
#define all(a) a.begin(), aa.end()
#define mod (ll)(1000000007)
ll count_tastiness(ll n, vector<ll> Freq) {
	int sum = 100000 / n;
    int ans = 0;
    for (int i = 0; i <= sum; i++) {
        vector<ll> Freq2 = Freq;
        int j = 0;
        bool cant = 0;
        while (j < min(18, (int)Freq.size())) {
            if ((1 << j) & i) {
                if (Freq2[j] < n) {
                    cant = 1;
                    break;
                }
                Freq2[j] -= n;
            }
            if (j != Freq.size() - 1) {
                Freq2[j + 1] += Freq2[j] / 2;
            }
            j++;

        }


        ans += !cant;
    }

    return ans;


}

Compilation message (stderr)

biscuits.cpp: In function 'long long int count_tastiness(long long int, std::vector<long long int>)':
biscuits.cpp:25:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |             if (j != Freq.size() - 1) {
      |                 ~~^~~~~~~~~~~~~~~~~~

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