fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int ile, i_liczb;
  5. int wynik[100];
  6. int main()
  7. {
  8. cin>>ile;
  9. long long prefix=0;
  10. long long sufix=0;
  11. for (int i=0; i<=ile-1; i++)
  12. {
  13. cin>>i_liczb;
  14. if (i_liczb==1){wynik[i]=0;}
  15. else {
  16.  
  17. int liczby[(i_liczb)-1];
  18.  
  19. for (int n=0; n<=i_liczb-1; n++)
  20. {
  21. cin>>liczby[n];
  22. }
  23. for (int n=0; n<=i_liczb-1; n++)
  24. {
  25. prefix=(prefix+liczby[n]);
  26.  
  27. for (int m=n+1; m<=i_liczb-1; m++)
  28. {
  29. sufix+=liczby[m];
  30. }
  31. if (prefix==sufix){wynik[i]=n+1; n=i_liczb;}
  32. if (wynik[i]>=i_liczb){wynik[i]=0;}
  33. else {sufix=0;}
  34. }
  35. {
  36. sufix=0;
  37. prefix=0;
  38. }
  39. }
  40. }
  41. for (int n=0; n<=ile-1; n++)
  42. {
  43. cout<<wynik[n]<<endl;
  44. }
  45. return 0;
  46. }
  47.  
Success #stdin #stdout 0s 16064KB
stdin
5
5 4 2 3 1 2
5 4 -2 1 1 -2
6 1 -1 1 -1 1 -1
3 0 0 0
3 1 2 -3
stdout
2
0
2
1
0