import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
{
/*REMEMBER : Subarray and not a Subset!*/
int[] arr = new int[]{1, 2, 3, 1, 4, 5, 1, 2}; //ans : 3
int k= 3;
int ans=0;
for(int i=0; i<arr.length; i++){
int sum=0;
for(int j=i; j>=0; j--){
sum += arr[j];
if(sum==k) ans++;
}
}
System.
out.
println("When k = 3 ans is = " + ans
); /*
ans : 3
1, 2
3
1, 2
*/
return;
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJLypSRU1FTUJFUiA6ICBTdWJhcnJheSBhbmQgbm90IGEgU3Vic2V0ISovCgkJaW50W10gYXJyID0gbmV3IGludFtdezEsIDIsIDMsIDEsIDQsIDUsIDEsIDJ9OyAvL2FucyA6IDMKCQlpbnQgaz0gMzsKCQlpbnQgYW5zPTA7CgkJZm9yKGludCBpPTA7IGk8YXJyLmxlbmd0aDsgaSsrKXsKCQkJaW50IHN1bT0wOwoJCQlmb3IoaW50IGo9aTsgaj49MDsgai0tKXsKCQkJCXN1bSArPSBhcnJbal07CgkJCQlpZihzdW09PWspIGFucysrOwoJCQl9CgkJfQoJCVN5c3RlbS5vdXQucHJpbnRsbigiV2hlbiBrID0gMyBhbnMgaXMgPSAiICsgYW5zKTsKCQkvKgoJCWFucyA6IDMKCQkxLCAyCgkJMwoJCTEsIDIKCgkJKi8KCQlyZXR1cm47Cgl9Cn0=