ronith
6/20/2018 - 10:24 AM

Print all possible sums of consecutive numbers with sum N

// https://www.geeksforgeeks.org/print-possible-sums-consecutive-numbers-sum-n/

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;

    int l=0,r=0,sum=0;
    while (l<=n/2){
        if (sum <n){
            r+=1;
            sum+=r;
        }
        else if (sum > n){
            sum-=l;
            l+=1;
        }
        else if (sum==n){
            for (int i=l;i<=r;i++)
                cout<< i << " ";
            cout << "\n";
            sum-=l;
            l+=1;
        }
    }
}