Submission #856094

#	Time^UTC-0	Username	Problem	Language	Result	Execution time	Memory
856094	2023-10-02 16:33:56	mraron	Sum Zero (RMI20_sumzero)	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.

sumzero

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<iostream>
#include<functional>
using namespace std;
const int MAXN=400001;
using ll = long long ;
int n;
int q;
int qL[MAXN], qR[MAXN], qs[MAXN];
int pref[MAXN];
int last[MAXN];
int ans[MAXN], where[MAXN], best[MAXN];
int mid;
void handle(int i, bool left) {
    #define chkmx(val, ww) if(ans[i]<val || (ans[i]==val && abs(mid-ww)>abs(mid-where[i]))) {ans[i]=val;where[i]=ww;}
    
    ans[i]=0;
    where[i]=i;
    if(left && i+1<=mid) {
        chkmx(ans[i+1], where[i+1]);
    }
    if(!left && i-1>=mid+1) {
        chkmx(ans[i-1], where[i-1]);
    }
    
    int curr_pref=pref[i];
    if(last[curr_pref]!=-1) {
        int w=last[curr_pref];
        chkmx((1+ans[w]), where[w]);
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

sumzero.cpp: In function 'int main()':
sumzero.cpp:115:9: error: 'vector' was not declared in this scope
  115 |         vector<pair<ll,int>> lst(n+1);int ind=0;
      |         ^~~~~~
sumzero.cpp:3:1: note: 'std::vector' is defined in header '<vector>'; did you forget to '#include <vector>'?
    2 | #include<functional>
  +++ |+#include <vector>
    3 | using namespace std;
sumzero.cpp:115:27: error: expected primary-expression before '>' token
  115 |         vector<pair<ll,int>> lst(n+1);int ind=0;
      |                           ^~
sumzero.cpp:115:30: error: 'lst' was not declared in this scope; did you mean 'last'?
  115 |         vector<pair<ll,int>> lst(n+1);int ind=0;
      |                              ^~~
      |                              last
sumzero.cpp:124:9: error: 'sort' was not declared in this scope; did you mean 'qsort'?
  124 |         sort(lst.begin(), lst.end());
      |         ^~~~
      |         qsort
sumzero.cpp:135:27: error: expected primary-expression before '>' token
  135 |         vector<pair<ll,int>>().swap(lst);
      |                           ^~
sumzero.cpp:135:30: error: expected primary-expression before ')' token
  135 |         vector<pair<ll,int>>().swap(lst);
      |                              ^