#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> arr = {1, 2, 3, 4, 5};
int k = 5;
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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICB2ZWN0b3I8aW50PiBhcnIgPSB7MSwgMiwgMywgNCwgNX07CiAgICBpbnQgayA9IDU7CiAgICBpbnQgY291bnQgPSAwOwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBhcnIuc2l6ZSgpOyBpKyspIHsKICAgICAgICBpbnQgc3VtID0gMDsKICAgICAgICBmb3IoaW50IGogPSBpOyBqIDwgYXJyLnNpemUoKTsgaisrKSB7CiAgICAgICAgICAgIHN1bSArPSBhcnJbal07CiAgICAgICAgICAgIGlmKHN1bSA9PSBrKSBjb3VudCsrOwogICAgICAgIH0KICAgIH0KCiAgICBjb3V0IDw8ICJDb3VudCBvZiBzdWJhcnJheXMgd2l0aCBzdW0gIiA8PCBrIDw8ICIgPSAiIDw8IGNvdW50IDw8IGVuZGw7CiAgICByZXR1cm4gMDsKfQo=