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

4 votes212 views2 answers
Input pdf latex
C++
19 votes196 views5 answers
When kotlin
C++
3 votes190 views1 answer
Extends c++
C++
0 vote193 views1 answer
C++ typedef template class
C++
0 vote188 views1 answer
What is stdarg.h used for
C++
0 vote196 views1 answer
Add comment in c/c++
C++
0 vote197 views1 answer
ALO
C++
0 vote190 views2 answers
Accepting multiple values from a function in cpp
C++
0 vote184 views1 answer
C++ clear char array
C++
1 vote173 views3 answers
Return use in c++
C++