/* package whatever; // don't place package name! */
//Largest subarray with sum <=k
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
int k = 5;
int p =0;
int arr[] = {1,2,1,3,4,5};
int n = arr.length;
int len=0;
int sum = 0;
for(int i = 0;i<n;i++){
for(int j = i;j<n;j++){
sum = sum + arr[j];
if(sum <= k){
len = j-i+1;
}
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwovL0xhcmdlc3Qgc3ViYXJyYXkgd2l0aCBzdW0gPD1rCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgkJCgkJaW50IGsgPSA1OwoJCWludCBwID0wOwoJCWludCBhcnJbXSAgPSB7MSwyLDEsMyw0LDV9OwoJCWludCBuID0gYXJyLmxlbmd0aDsKCQlpbnQgbGVuPTA7CgkJaW50IHN1bSA9IDA7CgkJZm9yKGludCBpID0gMDtpPG47aSsrKXsKCQkJZm9yKGludCBqID0gaTtqPG47aisrKXsKCQkJCXN1bSA9IHN1bSArIGFycltqXTsKCQkJCWlmKHN1bSA8PSBrKXsKCQkJCQlsZW4gPSBqLWkrMTsgCgkJCQkJcCA9IE1hdGgubWF4KHAsbGVuKTsKCgkJCQl9CgkJCX0KCQl9CgkJU3lzdGVtLm91dC5wcmludGxuKHApOwoJfQp9