Advertisement
Sohila_Elshiref

Homelander

Mar 18th, 2022
32
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.12 KB | None | 0 0
  1. int n,mid_index=0;
  2.     cin >> n;
  3.     int arr[n],b[n];
  4.     ll sum_l[n + 1]{}, sum_r[n + 1]{};
  5.     for (int i = 0; i < n;i++)
  6.     {
  7.         cin >> arr[i];
  8.         b[i] = arr[i];
  9.     }
  10.     reverse(b, b + n);
  11.     for (int i = 0; i < n;i++)
  12.         sum_l[i + 1] = sum_l[i] + arr[i];
  13.     for (int i = 0; i < n;i++)
  14.         sum_r[i+1] = sum_r[i] + b[i];
  15.     // for (int i = 1; i < n+1;i++)
  16.     //     cout << sum_l[i] << " ";
  17.     // cout << nl;
  18.     // for (int i = 1; i < n+1;i++)
  19.     //     cout << sum_r[i] << " ";
  20.     // cout << nl;
  21.     for (int i = 1; i < n ;i++)
  22.     {
  23.         for (int j = 1; j < n;j++)
  24.         {
  25.             if(sum_l[i]==sum_r[j])
  26.             {
  27.                 mid_index = i + 1;
  28.                 if(mid_index==1&&sum_r[n] == 0)
  29.                 {
  30.                     cout << 1;
  31.                     return 0;
  32.                 }
  33.                 else if (mid_index == n && sum_l[n-1] == 0)
  34.                 {
  35.                     cout << n;
  36.                     return 0;
  37.                 }
  38.                 cout << mid_index;
  39.                 return 0;
  40.             }
  41.         }
  42.     }
  43.     cout << "-1";
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement