QUESTION

Ram wants to propose his girlfriend Sita but he is very nervous.Being so nervous he came with a plan to pick a number randomly.The number picked by the Ram is sum of subarrays of the main array.So help Ram to find continous subarray which adds to a given number.\n\nInput:\nThe first line of the input contains size of the array.\nThe second line consists elements of the array.\nThe third line contain the sum value to be searched.\n\nOutput:\nThe ouput contains index of the subarray.\nIf subarray not found print \”-1\.

“TESTCASE_1”: “6\n1 4 20 3 10 5\n33\n###—###SEPERATOR—###—\nSum found between indexes 2 and 4”, “TESTCASE_2”: “7\n1 4 0 0 3 10 5\n7\n###—###SEPERATOR—###—\nSum found between indexes 1 and 4”, “TESTCASE_3”: “4\n1 4 0 0\n6\n###—###SEPERATOR—###—\n-1”, “TESTCASE_4”: “0\n###—###SEPERATOR—###—\n0”, “TESTCASE_5”: “0\n###—###SEPERATOR—###—\n0

ANSWER

#include <iostream>
using namespace std;
int main()
{
  int n, i, sum, j, t;
  cin>>n;
  int a[n];
  for(i=0;i<n;i++)
    cin>>a[i];
  cin>>t;
  for(i=0;i<n;i++)
  {
    sum=0;
    for(j=i;j<n;j++)
    {
      sum+=a[j];
      if(sum==t)
      {
        cout<<"Sum found between indexes "<<i<<" and "<<j;
        return 0;
      }
      if(sum>t)
      	break;
    }
  }
  printf("-1");

	return 0;
}