#include"happiness.h"
#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
#define ep emplace
#define eb emplace_back
#define fi first
#define se second
#define all(x) (x).begin(),(x).end()
using namespace std;
typedef long long ll;
typedef pair<int,int>pi;
typedef pair<ll,ll>pl;
const int inf=1e9+7;
const ll INF=1e18;
struct seg
{
struct node
{
ll v,lz;
int l,r;
node(){v=lz=0,l=r=0;}
}st[6000010];
int tct;
int rt;
seg(){rt=tct=0;}
void upd(int&n,ll s,ll e,ll S,ll E,ll p)
{
if(s>E||S>e)
return;
if(n==0)
n=++tct;
if(S<=s&&e<=E)
{
st[n].v+=p;
st[n].lz+=p;
return;
}
int m=s+(e-s)/2;
upd(st[n].l,s,m,S,E,p);
upd(st[n].r,m+1,e,S,E,p);
st[n].v=min(st[st[n].l].v,st[st[n].r].v)+st[n].lz;
return;
}
}st;
ll m;
map<ll,int>mp;
bool init(int coinsCount,ll maxCoinSize,ll coins[])
{
m=maxCoinSize;
int n=coinsCount;
for(int i=0;i<n;i++)
{
ll t=coins[i];
if(mp[t]++==0)
st.upd(st.rt,1,m,t,t,-t);
if(t<m)
st.upd(st.rt,1,m,t+1,m,t);
}
return st.st[1].v>=-1;
}
bool is_happy(int event,int coinsCount,ll coins[])
{
int n=coinsCount;
if(event==1)
{
for(int i=0;i<n;i++)
{
ll t=coins[i];
if(mp[t]++==0)
st.upd(st.rt,1,m,t,t,-t);
if(t<m)
st.upd(st.rt,1,m,t+1,m,t);
}
}
else
{
for(int i=0;i<n;i++)
{
ll t=coins[i];
if(--mp[t]==0)
st.upd(st.rt,1,m,t,t,t);
if(t<m)
st.upd(st.rt,1,m,t+1,m,-t);
}
}
return st.st[1].v>=-1;
}
Compilation message
radio.cpp:1:9: fatal error: happiness.h: No such file or directory
1 | #include"happiness.h"
| ^~~~~~~~~~~~~
compilation terminated.
