fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n, a[1000000];
  5. long long f[1000000];
  6.  
  7. void doc()
  8. {
  9.     cin>>n;
  10.     for (int i=1;i<=n;i++) cin>>a[i];
  11.  
  12. }
  13. void tinh_f()
  14. {
  15. 	f[0] = 0;
  16. 	for (int i=1;i<=n;i++) f[i] = f[i-1] + a[i];
  17. }
  18.  
  19. void xuly()
  20. {
  21. 	int dem = 0;
  22. 	for (int j=2;j<=n;j++)
  23.         for (int i=1;i<=j-1;i++)
  24. 			if (f[i]== f[n] -f[j-1]) dem++;
  25.     	printf("%d",dem);
  26. }
  27.  
  28. int main()
  29. {
  30. 	doc();
  31. 	tinh_f();
  32. 	xuly();
  33. }
  34.  
Success #stdin #stdout 0.01s 5764KB
comments (?)
stdin
copy 
3
1 0 1
stdout
copy 
3
https://ideone.com/pxAaa6
ESEQ
language:
C++ (gcc 8.3)
created:
17 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!