hQRtso - Online C++0x Compiler & Debugging Tool

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int main() {
	int dataSet[4] = {1,2,3,4};
	int threShold = 5;

	//brute force
	//let l be start ind of interval
	//let r be end ind of interval
	int ans = INT_MIN;
	vector<int> prefixSum(4,0);
	prefixSum[0] = dataSet[0];
	for(int i = 1 ; i < 4 ; i++){
		prefixSum[i] = prefixSum[i-1]+ dataSet[i];
	}
	for(int i = 0 ; i < 4 ; i++){
		int checkSum = 0 ;
		for(int j = i ; j < 4 ; j++){
			if(i > 0)
				checkSum = (prefixSum[j] - prefixSum[i-1]) - prefixSum[i-1];
			else
				checkSum = prefixSum[j];

			if(checkSum <= threShold)
				ans = max(ans,j-i+1);
			else
				break;
		}
	}
	cout<<ans<<endl;
	return 0;
}