Advertisement
Guest User

Untitled

a guest
Feb 24th, 2020
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int n;
  8. cin>>n;
  9. int niza[n];
  10. for(int i=0; i<n; i++)
  11. {
  12. cin>>niza[i];
  13. }
  14. int cnt=0;
  15. unordered_map<int,vector<int> > mapa;
  16. int zbir=0;
  17. for(int i=0; i<n; i++)
  18. {
  19. zbir+=niza[i];
  20. if(zbir==0)cnt++;
  21.  
  22. if(mapa.find(zbir) != mapa.end())
  23. {
  24. cnt+=mapa[zbir].size();
  25. }
  26. mapa[zbir].push_back(i);
  27. }
  28. cout<<cnt<<endl;
  29. return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement