int main()
{
    int arr[]={1,2,3,4,99,6,2,2};
    int len = sizeof(arr)/sizeof(arr[0]);
    int sum_left=0, sum_right=0, i=0,j=len-1, center;
 
    while(i<j)
    {
      if(sum_left > sum_right)
      {
       sum_right+=arr[j];
       j--;
       center = j;
      }
      else {
       sum_left+=arr[i];
       i++;
       center = i;
      }
    }
 
    if(sum_left == sum_right)
      printf(" Center index is: %d ", center);
    else
      printf("No center index found");
 
    return 0;
}
 

CmludCBtYWluKCkKewogICAgaW50IGFycltdPXsxLDIsMyw0LDk5LDYsMiwyfTsKICAgIGludCBsZW4gPSBzaXplb2YoYXJyKS9zaXplb2YoYXJyWzBdKTsKICAgIGludCBzdW1fbGVmdD0wLCBzdW1fcmlnaHQ9MCwgaT0wLGo9bGVuLTEsIGNlbnRlcjsKCiAgICB3aGlsZShpPGopCiAgICB7CiAgICAgIGlmKHN1bV9sZWZ0ID4gc3VtX3JpZ2h0KQogICAgICB7CiAgICAgICBzdW1fcmlnaHQrPWFycltqXTsKICAgICAgIGotLTsKICAgICAgIGNlbnRlciA9IGo7CiAgICAgIH0KICAgICAgZWxzZSB7CiAgICAgICBzdW1fbGVmdCs9YXJyW2ldOwogICAgICAgaSsrOwogICAgICAgY2VudGVyID0gaTsKICAgICAgfQogICAgfQoKICAgIGlmKHN1bV9sZWZ0ID09IHN1bV9yaWdodCkKICAgICAgcHJpbnRmKCIgQ2VudGVyIGluZGV4IGlzOiAlZCAiLCBjZW50ZXIpOwogICAgZWxzZQogICAgICBwcmludGYoIk5vIGNlbnRlciBpbmRleCBmb3VuZCIpOwoKICAgIHJldHVybiAwOwp9Cg==