#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewogICAgIHZlY3RvcjxpbnQ+IGFyciA9IHsxMCwgMiwgLTIsIC0yMCwgMTB9OwogICAgaW50IGsgPSAtMTA7CiAgICBpbnQgY291bnQgPSAwOwogCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgYXJyLnNpemUoKTsgaSsrKSB7CiAgICAgICAgaW50IHN1bSA9IDA7CiAgICAgICAgZm9yKGludCBqID0gaTsgaiA8IGFyci5zaXplKCk7IGorKykgewogICAgICAgICAgICBzdW0gKz0gYXJyW2pdOwogICAgICAgICAgICBpZihzdW0gPT0gaykgY291bnQrKzsKICAgICAgICB9CiAgICB9CiAKICAgIGNvdXQgPDwgIkNvdW50IG9mIHN1YmFycmF5cyB3aXRoIHN1bSAiIDw8IGsgPDwgIiA9ICIgPDwgY291bnQgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9