• Source
    1. #include <iostream>
    2. #define N 1000006
    3. using namespace std;
    4. long long arr[N];
    5.  
    6. int main ()
    7. {
    8. long n;
    9. cin>>n;
    10. for (long long i=1; i<=n; i++)
    11. {
    12. cin>>arr[i];
    13. }
    14. long dem=0;
    15. for (long i=1, j=n; i<=n, j>=1;)
    16. {
    17. if (arr[i]==arr[j])
    18. {
    19. i++;
    20. j--;
    21. if (i>=j) break;
    22. }
    23. else
    24. {
    25. if (arr[i]<arr[j])
    26. {
    27. arr[i+1]=arr[i]+arr[i+1];
    28. dem++;
    29. i++;
    30. }
    31. else
    32. {
    33. arr[j-1]=arr[j]+arr[j-1];
    34. dem++;
    35. j--;
    36. }
    37. }
    38. }
    39. cout<<dem;
    40. return 0;
    41. }