#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> arr = {10, 2, -2, -20, 10};
int k = -10;
int count = 0;
for(int i = 0; i < arr.size(); i++) {
int sum = 0;
for(int j = i; j < arr.size(); j++) {
sum += arr[j];
if(sum == k) count++;
}
}
cout << "Count of subarrays with sum " << k << " = " << count << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewogICAgdmVjdG9yPGludD4gYXJyID0gezEwLCAyLCAtMiwgLTIwLCAxMH07CiAgICBpbnQgayA9IC0xMDsKICAgIGludCBjb3VudCA9IDA7CiAKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBhcnIuc2l6ZSgpOyBpKyspIHsKICAgICAgICBpbnQgc3VtID0gMDsKICAgICAgICBmb3IoaW50IGogPSBpOyBqIDwgYXJyLnNpemUoKTsgaisrKSB7CiAgICAgICAgICAgIHN1bSArPSBhcnJbal07CiAgICAgICAgICAgIGlmKHN1bSA9PSBrKSBjb3VudCsrOwogICAgICAgIH0KICAgIH0KIAogICAgY291dCA8PCAiQ291bnQgb2Ygc3ViYXJyYXlzIHdpdGggc3VtICIgPDwgayA8PCAiID0gIiA8PCBjb3VudCA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0=