oj.uz

Submission #891589

# Submission time Handle Problem Language Result Execution time Memory
891589 2023-12-23T09:31:15 Z _no_name Sum Zero (RMI20_sumzero) C++17
22 / 100
 1000 ms 880 KB 
//Ai_2007
//Make the impossible possible
#include<bits/stdc++.h>
#define ll long long
#define fo(i,m,n) for(int i=m; i<=n; i++)
#define fod(i,m,n) for(int i=m; i>=n; i--)
#define fi first
#define se second
#define Nmax 1000001
#define pb push_back
#define pii pair<int,int>
using namespace std;
const int N=4e5+5;
int n,q,a[N];
//map<ll,vector<int>> m;
ll cur=0;
void solve()
{
    cin>>n;
    fo(i,1,n) cin>>a[i];
    cin>>q;
    fo(i,1,q){
        int l,r,ans=0;
        cin>>l>>r;
        cur=0;
        set<ll> s;
        s.insert(0);
       fo(j,l,r){
           cur+=a[j];
           if(s.find(cur)!=s.end()){
                ans++;
                s.clear();
                s.insert(0);
                cur=0;
           }
           else s.insert(cur);
       }
       cout<<ans<<"\n";
    }
}
main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    solve();
    return 0;
}

Compilation message

sumzero.cpp:41:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   41 | main()
      | ^~~~

Subtask #1
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 269 ms 592 KB Output is correct
2 Correct 174 ms 472 KB Output is correct
3 Correct 451 ms 600 KB Output is correct
4 Correct 267 ms 348 KB Output is correct
5 Correct 180 ms 600 KB Output is correct
6 Correct 479 ms 476 KB Output is correct

Subtask #2
0 / 39.0

# Verdict Execution time Memory Grader output
1 Correct 269 ms 592 KB Output is correct
2 Correct 174 ms 472 KB Output is correct
3 Correct 451 ms 600 KB Output is correct
4 Correct 267 ms 348 KB Output is correct
5 Correct 180 ms 600 KB Output is correct
6 Correct 479 ms 476 KB Output is correct
7 Execution timed out 1034 ms 880 KB Time limit exceeded
8 Halted 0 ms 0 KB -

Subtask #3
0 / 39.0

# Verdict Execution time Memory Grader output
1 Correct 269 ms 592 KB Output is correct
2 Correct 174 ms 472 KB Output is correct
3 Correct 451 ms 600 KB Output is correct
4 Correct 267 ms 348 KB Output is correct
5 Correct 180 ms 600 KB Output is correct
6 Correct 479 ms 476 KB Output is correct
7 Execution timed out 1034 ms 880 KB Time limit exceeded
8 Halted 0 ms 0 KB -