/* * In this code we have to find out the the continues subarray that will equal to the given sum. * we have print the starting index and the ending index of the array from which there we find the given sum. * for exmple : * let us suppose that we have an array of integers, * {1,2,3,7,5} * and the given sum is 12 * so the output should be * (2,4), (4,5) * notice that we are not actually printing the index we are actually printing the positions of the first ad the last numbers * which in this case is the i+1, where i is the index of the number. * INPUT FORMAT(PLEASE USE EXACTLY THIS TYPE OF INPUT FORMAT) * 2 //this is the number of test cases we want * 5 12 //then size of the array and the given sum seperated by the space * 1 2 3 7 5 // elements of the array seperated by the space * 2 4 //output * 4 5 //another output as there are two possible ways * 4 3 // another test case * 1 2 3 4 //another array * 1 2 //ouput - 1 * 3 3 //output - 2 here in this case the positon of first element and the postion of the last element is same * */ #include using namespace std; vector splitstring(string); //this function is to split the string as we are taking input of string in the manner 1 2 3 7 5 so to able to use array in this //way we are using split function as if we simply take the input then we have to press the enter after every element // but this is not what we want. vector splitstring(string s) { char* p; vector str; p = strtok(const_cast(s.c_str())," "); while(p!=NULL) { str.push_back(p); p = strtok(NULL," "); } return str; } //this function is to check the sum of the array and print the positions of the numbers void subarray(int arr[], int N, int s[],int S) { int sum=0,f=0; for(int i=0;i>T; //number of test cases cin.ignore(numeric_limits::max(), '\n');//to remove the input buffer for(int i=0;i Sz = splitstring(f); int N = stoi(Sz[0]); //storing the string into the integer using stoi function to type caste it int S = stoi(Sz[1]); // same storing into integer. cin.ignore(numeric_limits::max(), '\n'); getline(cin,sc); vector fz = splitstring(sc); int *ar = new int[N]; for(int j=0;j

Subarray.cpp