Find subarray sum in c++

#include <iostream>
using namespace std;
int main()
{
    int arrayLen, totalSum;
    int arr[20];

    //input
    cin >> arrayLen >> totalSum;
    for (int i = 0; i < arrayLen; i++)
    {
        cin >> arr[i];
    }
    
    //algo
    // j => Loop iterator
    int i = 0, j = 0, start = -1, end = -1, sum = 0;

    while (j < arrayLen && sum + arr[j] <= totalSum) 
    {
        sum += arr[j];
        j++;
    } // after this loop sum is either greater than or equal to totalSum

    // If sum is equal
    if (sum == totalSum)
    {
        cout << i + 1 << " " << j << endl;
        return 0;
    }
    
    while (j < arrayLen)
    {
        sum += arr[j];
        
        while (sum > totalSum)
        {
            sum -= arr[i];
            i++;
        }

        if (sum == totalSum) //Store values
        {
            start = i + 1;
            end = j + 1;
            break;
        }
        j++;
    }
    cout << start <<" "<< end;

    return 0;
}

Similar codes

7 votes140 views3 answers
Length of 2d array c++
C++
0 vote97 views1 answer
C++ starting syntaz
C++
0 vote145 views1 answer
Cuda atomic swap
C++
0 vote152 views1 answer
Syntax of member function in c++
C++
0 vote136 views1 answer
Run c++ program in mac terminal
C++
0 vote137 views1 answer
How to manually start windows app
C++
1 vote132 views1 answer
How to run a c++ program in the background
C++
0 vote134 views1 answer
Sort 2d vector c++
C++
0 vote133 views1 answer
Can you assign a value to a deleted pointer
C++
0 vote146 views1 answer
Tuple vector c++
C++