Submission #736835

#	Time	Username	Problem	Language	Result	Execution time	Memory
736835		MODDI	Happiness (Balkan15_HAPPINESS)	C++14	Compilation error	0 ms	0 KiB

This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.

happiness

#include "happiness.h" //#include "grader.cpp" #include <bits/stdc++.h> using namespace std; ll mx; struct Node{ ll sum, tl, tr; int l, r; Node() : sum(0), l(-1), r(-1){} }; Node tree[40 * 200010]; int cnt = 2; void update(int node, ll pos, ll add){ if(tree[node].tl == tree[node].tr && tree[node].tl == pos){ tree[node].sum += add; return; } else{ ll mid = (tree[node].tl + tree[node].tr) / 2; if(tree[node].l == -1){ tree[node].l = cnt++; tree[tree[node].l].tl = tree[node].tl; tree[tree[node].l].tr = mid; } if(tree[node].r == -1){ tree[node].r = cnt++; tree[tree[node].r].tl = mid+1; tree[tree[node].r].tr = tree[node].tr; } if(pos <= mid){ update(tree[node].l, pos, add); } else update(tree[node].r, pos, add); tree[node].sum = tree[tree[node].l].sum + tree[tree[node].r].sum; } } ll query(int node, ll l, ll r){ if(tree[node].tl > r || tree[node].tr < l) return 0; if(l == tree[node].tl && tree[node].tr == r) return tree[node].sum; else{ ll mid=(tree[node].tl + tree[node].tr) /2; if(tree[node].l == -1){ tree[node].l = cnt++; tree[tree[node].l].tl = tree[node].tl; tree[tree[node].l].tr = mid; } if(tree[node].r == -1){ tree[node].r = cnt++; tree[tree[node].r].tl = mid+1; tree[tree[node].r].tr = tree[node].tr; } if(l > mid) return query(tree[node].r, l, r); else if(r <= mid) return query(tree[node].l, l, r); else{ return query(tree[node].l, l, mid) + query(tree[node].r, mid+1, r); } } } bool check(){ ll coin = 1, tot = query(1, 1, mx); while(coin <= mx){ ll sum = query(1, 1, coin); if(sum + 1 > mx) return true; if(tot == sum) return true; if(query(1, coin+1, sum+1) == 0) return false; coin = sum + 1; } return true; } bool init(int n, ll M, ll a[]){ ios_base::sync_with_stdio(false); cin.tie(0); mx = M; tree[1].sum = 0; tree[1].tl = 1; tree[1].tr = 1e12; for(int i = 0; i < n; i++) update(1, a[i], a[i]); return check(); } bool is_happy(int e, int n, ll a[]){ for(int i = 0; i < n; i++) update(1, a[i], a[i]*e); return check(); }

Compilation message (stderr)

happiness.cpp:5:1: error: 'll' does not name a type
    5 | ll mx;
      | ^~
happiness.cpp:7:2: error: 'll' does not name a type
    7 |  ll sum, tl, tr;
      |  ^~
happiness.cpp: In constructor 'Node::Node()':
happiness.cpp:9:11: error: class 'Node' does not have any field named 'sum'
    9 |  Node() : sum(0), l(-1), r(-1){}
      |           ^~~
happiness.cpp: At global scope:
happiness.cpp:13:23: error: 'll' has not been declared
   13 | void update(int node, ll pos, ll add){
      |                       ^~
happiness.cpp:13:31: error: 'll' has not been declared
   13 | void update(int node, ll pos, ll add){
      |                               ^~
happiness.cpp: In function 'void update(int, int, int)':
happiness.cpp:14:16: error: 'struct Node' has no member named 'tl'; did you mean 'l'?
   14 |  if(tree[node].tl == tree[node].tr && tree[node].tl == pos){
      |                ^~
      |                l
happiness.cpp:14:33: error: 'struct Node' has no member named 'tr'; did you mean 'r'?
   14 |  if(tree[node].tl == tree[node].tr && tree[node].tl == pos){
      |                                 ^~
      |                                 r
happiness.cpp:14:50: error: 'struct Node' has no member named 'tl'; did you mean 'l'?
   14 |  if(tree[node].tl == tree[node].tr && tree[node].tl == pos){
      |                                                  ^~
      |                                                  l
happiness.cpp:15:14: error: 'struct Node' has no member named 'sum'
   15 |   tree[node].sum += add;
      |              ^~~
happiness.cpp:19:3: error: 'll' was not declared in this scope
   19 |   ll mid = (tree[node].tl + tree[node].tr) / 2;
      |   ^~
happiness.cpp:22:23: error: 'struct Node' has no member named 'tl'; did you mean 'l'?
   22 |    tree[tree[node].l].tl = tree[node].tl;
      |                       ^~
      |                       l
happiness.cpp:22:39: error: 'struct Node' has no member named 'tl'; did you mean 'l'?
   22 |    tree[tree[node].l].tl = tree[node].tl;
      |                                       ^~
      |                                       l
happiness.cpp:23:23: error: 'struct Node' has no member named 'tr'; did you mean 'r'?
   23 |    tree[tree[node].l].tr = mid;
      |                       ^~
      |                       r
happiness.cpp:23:28: error: 'mid' was not declared in this scope
   23 |    tree[tree[node].l].tr = mid;
      |                            ^~~
happiness.cpp:27:23: error: 'struct Node' has no member named 'tl'; did you mean 'l'?
   27 |    tree[tree[node].r].tl = mid+1;
      |                       ^~
      |                       l
happiness.cpp:27:28: error: 'mid' was not declared in this scope
   27 |    tree[tree[node].r].tl = mid+1;
      |                            ^~~
happiness.cpp:28:23: error: 'struct Node' has no member named 'tr'; did you mean 'r'?
   28 |    tree[tree[node].r].tr = tree[node].tr;
      |                       ^~
      |                       r
happiness.cpp:28:39: error: 'struct Node' has no member named 'tr'; did you mean 'r'?
   28 |    tree[tree[node].r].tr = tree[node].tr;
      |                                       ^~
      |                                       r
happiness.cpp:30:13: error: 'mid' was not declared in this scope
   30 |   if(pos <= mid){
      |             ^~~
happiness.cpp:36:14: error: 'struct Node' has no member named 'sum'
   36 |   tree[node].sum = tree[tree[node].l].sum + tree[tree[node].r].sum;
      |              ^~~
happiness.cpp:36:39: error: 'struct Node' has no member named 'sum'
   36 |   tree[node].sum = tree[tree[node].l].sum + tree[tree[node].r].sum;
      |                                       ^~~
happiness.cpp:36:64: error: 'struct Node' has no member named 'sum'
   36 |   tree[node].sum = tree[tree[node].l].sum + tree[tree[node].r].sum;
      |                                                                ^~~
happiness.cpp: At global scope:
happiness.cpp:39:1: error: 'll' does not name a type
   39 | ll query(int node, ll l, ll r){
      | ^~
happiness.cpp: In function 'bool check()':
happiness.cpp:63:2: error: 'll' was not declared in this scope
   63 |  ll coin = 1, tot = query(1, 1, mx);
      |  ^~
happiness.cpp:64:8: error: 'coin' was not declared in this scope
   64 |  while(coin <= mx){
      |        ^~~~
happiness.cpp:64:16: error: 'mx' was not declared in this scope
   64 |  while(coin <= mx){
      |                ^~
happiness.cpp:65:5: error: expected ';' before 'sum'
   65 |   ll sum = query(1, 1, coin);
      |     ^~~~
      |     ;
happiness.cpp:66:6: error: 'sum' was not declared in this scope
   66 |   if(sum + 1 > mx) return true;
      |      ^~~
happiness.cpp:67:6: error: 'tot' was not declared in this scope
   67 |   if(tot == sum) return true;
      |      ^~~
happiness.cpp:67:13: error: 'sum' was not declared in this scope
   67 |   if(tot == sum) return true;
      |             ^~~
happiness.cpp:68:23: error: 'sum' was not declared in this scope
   68 |   if(query(1, coin+1, sum+1) == 0) return false;
      |                       ^~~
happiness.cpp:68:6: error: 'query' was not declared in this scope
   68 |   if(query(1, coin+1, sum+1) == 0) return false;
      |      ^~~~~
happiness.cpp:69:10: error: 'sum' was not declared in this scope
   69 |   coin = sum + 1;
      |          ^~~
happiness.cpp: At global scope:
happiness.cpp:73:18: error: 'll' has not been declared
   73 | bool init(int n, ll M, ll a[]){
      |                  ^~
happiness.cpp:73:24: error: 'll' has not been declared
   73 | bool init(int n, ll M, ll a[]){
      |                        ^~
happiness.cpp: In function 'bool init(int, int, int*)':
happiness.cpp:76:2: error: 'mx' was not declared in this scope
   76 |  mx = M;
      |  ^~
happiness.cpp:77:10: error: 'struct Node' has no member named 'sum'
   77 |  tree[1].sum = 0;
      |          ^~~
happiness.cpp:78:10: error: 'struct Node' has no member named 'tl'; did you mean 'l'?
   78 |  tree[1].tl = 1;
      |          ^~
      |          l
happiness.cpp:79:10: error: 'struct Node' has no member named 'tr'; did you mean 'r'?
   79 |  tree[1].tr = 1e12;
      |          ^~
      |          r
happiness.cpp: At global scope:
happiness.cpp:85:29: error: 'll' has not been declared
   85 | bool is_happy(int e, int n, ll a[]){
      |                             ^~
grader.cpp: In function 'int main()':
grader.cpp:16:12: warning: unused variable 'max_code' [-Wunused-variable]
   16 |  long long max_code;
      |            ^~~~~~~~