• Source
    1. #include <iostream>
    2. using namespace std;
    3.  
    4. int main ()
    5. {
    6. long n;
    7. cin>>n;
    8. int tm[100005];
    9. for (long i=1; i<=n; i++)
    10. {
    11. cin>>tm[i];
    12. }
    13. if (n==1)
    14. {
    15. cout<<"1 0";
    16. return 0;
    17. }
    18. long d1=0, d2=0;
    19. for (long i=1, j=n; i<=n, j>=1;)
    20. {
    21. if (tm[i]==tm[j])
    22. {
    23. d1++;
    24. d2++;
    25. i++;
    26. j--;
    27. if (i==j)
    28. {
    29. d1++;
    30. break;
    31. }
    32. }
    33. else if (tm[i]<tm[j])
    34. {
    35. tm[j]=tm[j]-tm[i];
    36. d1++;
    37. i++;
    38. if (i==j)
    39. {
    40. d2++;
    41. break;
    42. }
    43. }
    44. else
    45. {
    46. tm[i]=tm[i]-tm[j];
    47. d2++;
    48. j--;
    49. if (j==i)
    50. {
    51. d1++;
    52. break;
    53. }
    54. }
    55. }
    56. cout<<d1<<" "<<d2;
    57. return 0;
    58. }