Submission #601962

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
601962	2022-07-22 12:58:08	idiot123	Seats (IOI18_seats)	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.

seats

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "seats.h"
#include<bits/stdc++.h>
using namespace std;
const int INF = 1e9;
int n;
vector<pair<int, int>> v;
class InfoTree{
  private:
  int lrSize = 2;
  vector<int> minR;
  vector<int> maxR;
  vector<int> minC;
  vector<int> maxC;
  
  void update(int pos, bool up){
    minR[pos] = min(minR[2*pos], minR[2*pos+1]);
    maxR[pos] = max(maxR[2*pos], maxR[2*pos + 1]);
    minC[pos] = min(minC[2*pos], minC[2*pos + 1]);
    maxC[pos] = max(maxC[2*pos], maxC[2*pos + 1]);
    if(up && pos > 1)update(pos/2, true);
  }
  
  
  //minR, maxR, minC, maxC
  array<int, 4> rangeInfo(int a, int b, int l, int r, int pos){
    if(b < l || r  < a)return {INF, -INF, INF, -INF};
    if(a <= l && r <= b){
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

seats.cpp:44:2: error: ISO C++ forbids declaration of 'resize' with no type [-fpermissive]
   44 |  resize(vector<pair<int, int>>& v){
      |  ^~~~~~
seats.cpp: In member function 'int InfoTree::resize(std::vector<std::pair<int, int> >&)':
seats.cpp:45:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   45 |   while(lrSize < v.size())lrSize *= 2;
      |         ~~~~~~~^~~~~~~~~~
seats.cpp:48:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   48 |   for(int i =0; i < v.size(); i++){
      |                 ~~^~~~~~~~~~
seats.cpp:53:2: warning: no return statement in function returning non-void [-Wreturn-type]
   53 |  }
      |  ^
seats.cpp: In member function 'void SumTree::add(int)':
seats.cpp:115:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  115 |   for(int i = 1; i < path.size(); i++)update(path[i]);
      |                  ~~^~~~~~~~~~~~~