Submission #1278831

#TimeUsernameProblemLanguageResultExecution timeMemory
1278831Robert_juniorHappiness (Balkan15_HAPPINESS)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define pb push_back #define all(x) x.begin(), x.end() #define ins insert #define F first #define S second const int N = 2e5 + 7; long long inf = 1e13; int t[N * 40], L[N * 40], R[N * 40], timer = 1; void upd(int v, int l, int r, int idx, int x){ if(l == r){ t[v] += x; } else{ int m = (l + r) / 2; if(idx <= m){ if(!L[v]) L[v] = ++timer; upd(L[v], l, m, idx, x); } else{ if(!R[v]) R[v] = ++timer; upd(R[v], m + 1, r, idx, x); } t[v] = t[L[v]] + t[R[v]]; } } int get(int v, int l, int r, int ll, int rr){ if(l <= ll && rr <= r) return t[v]; if(l > rr || ll > r) return 0; int m = (ll + rr) / 2; return get(L[v], l, r, ll, m) + get(R[v], l, r, m + 1, rr); } bool check(){ int cur = 1, sum = t[1]; while(cur < sum){ int t = get(1, 1, cur, 1, inf); if(t < cur) return false; cur = t + 1; } return true; } bool init(int coinsCount, long long maxCoinSize, long long coins[]){ for(int i = 0; i < coinsCount; i++){ upd(1, 1, inf, coins[i], coins[i]); } return check(); } bool is_happy(int event, int coinsCount, long long coins[]){ for(int i = 0; i < coinsCount; i++){ upd(1, 1, inf, coins[i], event * coins[i]); } return check(); }

Compilation message (stderr)

/usr/bin/ld: /tmp/ccikGQvT.o: in function `main':
grader.cpp:(.text.startup+0x9a): undefined reference to `init(int, long long, long long*)'
/usr/bin/ld: grader.cpp:(.text.startup+0x15b): undefined reference to `is_happy(int, int, long long*)'
collect2: error: ld returned 1 exit status