Submission #996351

#	Time	Username	Problem	Language	Result	Execution time	Memory
996351		Essa2006	Packing Biscuits (IOI20_biscuits)	C++14	9 / 100	46 ms	436 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) {
    if (n == 1) {
        ll ans = 1;
        ll cur = 1, strt = 0;
        while (Freq.size() < 61) {
            Freq.push_back(0);
        }
        for (int j = 0; j < 61; j++) {
            if (Freq[j] & 1) {
                cur += (1 << (j - strt));
            }
            int move = Freq[j] / 2;
            if (move == 0) {
                ans *= cur;
                cur = 1;
                strt = j + 1;
            }
            if (j != Freq.size() - 1)
                Freq[j + 1] += move;
        }
        ans *= cur;
        return ans;
    }
    int sum = 100000 / n;
    int ans = 0;
    for (int i = 0; i <= sum; i++) {
        vector<ll> Freq2 = Freq;
        while(Freq2.size() < 18) {
            Freq2.push_back(0);
        }
        int j = 0;
        bool cant = 0;
        while (j < 18) {
            if ((1 << j) & i) {
                if (Freq2[j] < n) {
                    cant = 1;
                    break;
                }
                Freq2[j] -= n;
            }
            if (j != Freq2.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:28:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |             if (j != Freq.size() - 1)
      |                 ~~^~~~~~~~~~~~~~~~~~
biscuits.cpp:51:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   51 |             if (j != Freq2.size() - 1) {
      |                 ~~^~~~~~~~~~~~~~~~~~~

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