Submission #996307

#	Time	Username	Problem	Language	Result	Execution time	Memory
996307		Muaath_5	Packing Biscuits (IOI20_biscuits)	C++17	0 / 100	1065 ms	348 KiB

biscuits

#include "biscuits.h"
#define ll long long

ll N;

bool can(long long x, std::vector<long long> a) {
	for (int i = 0; i < 60; i++) {
		if (x>>i&1) {
			if (a.size() < i || a[i] < N) return false;
			a[i] -= N;
			if (i+1 < a.size())
				a[i+1] += a[i]/2;
		}
	}
	return true;
}

long long count_tastiness(long long x, std::vector<long long> a) {
	a.push_back(0);
	N = x;
	ll sol = 1;
	for (int i = 1; i <= 200000; i++) {
		if (can(i, a))
			sol++;
	}
	return sol;
}

Compilation message (stderr)

biscuits.cpp: In function 'bool can(long long int, std::vector<long long int>)':
biscuits.cpp:9:17: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
    9 |    if (a.size() < i || a[i] < N) return false;
      |        ~~~~~~~~~^~~
biscuits.cpp:11:12: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |    if (i+1 < a.size())
      |        ~~~~^~~~~~~~~~

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