Submission #917898

#	Time	Username	Problem	Language	Result	Execution time	Memory
917898		vjudge1	Happiness (Balkan15_HAPPINESS)	C++17	100 / 100	266 ms	16212 KiB

happiness

#include "happiness.h"
#define V coins[i]
#include<bits/stdc++.h>
using namespace std;
#define ll long long
multiset<ll> st[40];
#define L(x) (ll)(log2(x))
ll sum[40];
bool check() {
    ll s = 0;
    for(int i = 0; i < 40; s+=sum[i++])
        if(st[i].size()&&*st[i].begin()-s>1)    
            return 0;
    return 1;
}
bool init(int coinsCount, ll maxCoinSize, ll coins[]) {
    for(int i=0;i<coinsCount;i++)
        st[L(V)].insert(V),sum[L(V)]+=V;
    return check();
}
bool is_happy(int event, int coinsCount, ll coins[]) {
	for(int i=0;i<coinsCount;i++)
        if(event>0)
            st[L(V)].insert(V), sum[L(V)]+=V;
        else
            st[L(V)].erase(st[L(V)].find(V)),sum[L(V)]-=V;
    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: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 30 / 30
• Subtask 4: 40 / 40