Skip to content

Commit ebf7d5b

Browse files
committed
[cses] Add C++ solution for 1660 - Subarray Sums I
1 parent c2eb06f commit ebf7d5b

File tree

3 files changed

+27
-0
lines changed

3 files changed

+27
-0
lines changed

cses/1660-1.ans

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
3

cses/1660-1.in

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
5 7
2+
2 4 1 2 7

cses/1660.cc

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
// https://cses.fi/problemset/task/1660/
2+
#include <bits/stdc++.h>
3+
4+
using namespace std;
5+
6+
int main() {
7+
int n, x, j = 0, k = 0, c = 0, s = 0;
8+
cin >> n >> x;
9+
vector<int> a(n);
10+
for (int i = 0; i < n; i++) cin >> a[i];
11+
while (j < n) {
12+
if (s < x) {
13+
if (k >= n) break;
14+
s += a[k++];
15+
}
16+
else if (s > x) s -= a[j++];
17+
else {
18+
s -= a[j++];
19+
s += a[k++];
20+
}
21+
if (s == x) c++;
22+
}
23+
cout << c << endl;
24+
}

0 commit comments

Comments
 (0)