Submission #1342504

#TimeUsernameProblemLanguageResultExecution timeMemory
1342504po_rag526Sum Zero (RMI20_sumzero)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
using namespace std;
#define ll int
ll n,c[400005],q,l,r,nxt[400005][19],pw[30];
unorderd_map<ll,ll>mp;
int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cin.tie(0);
    cin>>n;
    pw[0]=1;
    nxt[n+1][0]=n+1;
    for(int i=1;i<=18;i++){
        pw[i]=pw[i-1]*2;
        nxt[n+1][i]=n+1;
    }
    for(int i=1;i<=n;i++){
        cin>>c[i];
        c[i]+=c[i-1];
        if (mp[c[i]]!=0)nxt[mp[c[i]]][0]=i;
        if (c[i]==0 && mp[c[i]]==0)nxt[0][0]=i;
        mp[c[i]]=i;
    }
    for(int i=0;i<=n;i++){
        if (nxt[i][0]==0)nxt[i][0]=n+1;
    }
    for(int i=n-1;i>=0;i--){
        nxt[i][0]=min(nxt[i][0],nxt[i+1][0]);
    }
    for(int i=1;i<=18;i++){
        for(int j=0;j<=n;j++){
            if (j+pw[i]-1>n){
                nxt[j][i]=n+1;
                continue;
            }
            nxt[j][i]=nxt[nxt[j][i-1]][i-1];
        }
    }
    cin>>q;
    for(int query=1;query<=q;query++){
        cin>>l>>r;
        ll cur=l-1;
        ll res=0;
        for(int i=18;i>=0;i--){
            if (nxt[cur][i]<=r){
                res+=pw[i];
                cur=nxt[cur][i];
            }
        }
        cout<<res<<'\n';
    }
}

Compilation message (stderr)

sumzero.cpp:5:1: error: 'unorderd_map' does not name a type
    5 | unorderd_map<ll,ll>mp;
      | ^~~~~~~~~~~~
sumzero.cpp: In function 'int main()':
sumzero.cpp:18:13: error: 'mp' was not declared in this scope
   18 |         if (mp[c[i]]!=0)nxt[mp[c[i]]][0]=i;
      |             ^~
sumzero.cpp:19:24: error: 'mp' was not declared in this scope
   19 |         if (c[i]==0 && mp[c[i]]==0)nxt[0][0]=i;
      |                        ^~
sumzero.cpp:20:9: error: 'mp' was not declared in this scope
   20 |         mp[c[i]]=i;
      |         ^~