제출 #526884

#제출 시각아이디문제언어결과실행 시간메모리
526884peuchHappiness (Balkan15_HAPPINESS)C++17
40 / 100
987 ms56420 KiB
#include "happiness.h" #include<bits/stdc++.h> using namespace std; long long m, sum; vector<long long> seg, lzy, e, d; bool init(int coinsCount, long long maxCoinSize, long long coins[]); bool is_happy(int event, int coinsCount, long long coins[]); int create(long long fim); void refresh(int pos, long long ini, long long fim); void update(int pos, long long ini, long long fim, long long p, long long q, long long val); int query(int pos, long long ini, long long fim, long long p, long long q); bool init(int coinsCount, long long maxCoinSize, long long coins[]) { m = maxCoinSize; create(m); create(m); return is_happy(1, coinsCount, coins);; } bool is_happy(int event, int coinsCount, long long coins[]) { for(int i = 0; i < coinsCount; i++){ sum += event * coins[i]; update(1, 1, m, coins[i], m, event * coins[i]); } return query(1, 1, m, 1, sum) >= 0; } int create(long long fim){ seg.push_back(-fim); lzy.push_back(0); e.push_back(0); d.push_back(0); return seg.size() - 1; } void refresh(int pos, long long ini, long long fim){ if(lzy[pos] == 0) return; seg[pos] += lzy[pos]; if(ini != fim){ long long mid = (ini + fim) >> 1; if(e[pos] == 0){ int aux = create(mid); e[pos] = aux; } if(d[pos] == 0){ int aux = create(fim); d[pos] = aux; } lzy[e[pos]] += lzy[pos]; lzy[d[pos]] += lzy[pos]; } lzy[pos] = 0; } void update(int pos, long long ini, long long fim, long long p, long long q, long long val){ refresh(pos, ini, fim); if(ini > q || fim < p) return; if(ini >= p && fim <= q){ lzy[pos] += val; refresh(pos, ini, fim); return; } long long mid = (ini + fim) >> 1; if(e[pos] == 0){ int aux = create(mid); e[pos] = aux; } if(d[pos] == 0){ int aux = create(fim); d[pos] = aux; } update(e[pos], ini, mid, p, q, val); update(d[pos], mid + 1, fim, p, q, val); seg[pos] = min(seg[e[pos]], seg[d[pos]]); } int query(int pos, long long ini, long long fim, long long p, long long q){ if(pos == 0) return 0; refresh(pos, ini, fim); if(ini > q || fim < p) return 0; if(ini >= p && fim <= q) return seg[pos]; long long mid = (ini + fim) >> 1; return min(query(e[pos], ini, mid, p, q), query(d[pos], mid + 1, fim, p, q)); }

컴파일 시 표준 에러 (stderr) 메시지

grader.cpp: In function 'int main()':
grader.cpp:16:12: warning: unused variable 'max_code' [-Wunused-variable]
   16 |  long long max_code;
      |            ^~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...