Submission #1092102

#	Time	Username	Problem	Language	Result	Execution time	Memory
1092102		vijaygomathinayagam	Happiness (Balkan15_HAPPINESS)	C++17	0 / 100	2050 ms	344 KiB

happiness

#include "happiness.h"

long long max_two_power_above_sum = 1;
long long sum = 0;

void add(long long x) {
	sum += x;
	while (max_two_power_above_sum < sum)
		max_two_power_above_sum *= 2;
}

void remove(long long x) {
	sum -= x;
	while ((max_two_power_above_sum / 2) > sum)
		max_two_power_above_sum /= 2;
}

bool check() {
	return max_two_power_above_sum - 1 == sum;
}

bool init(int coinsCount, long long maxCoinSize, long long coins[]) {
	for (int i = 0; i < coinsCount; i++)
		add(coins[i]);
	return check();
}

bool is_happy(int event, int coinsCount, long long coins[]) {
	for (int i = 0; i < coinsCount; i++)
		remove(coins[i]);
	return check();
}

Compilation message (stderr)

grader.cpp: In function 'int main()':
grader.cpp:16:12: warning: unused variable 'max_code' [-Wunused-variable]
   16 |  long long max_code;
      |            ^~~~~~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 20
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40