반응형
https://www.acmicpc.net/problem/2003
모든 i~j까지의 합을 구해주었습니다.
#include <cstdio>
int n, m, a[10000], c = 0;
int main() {
scanf("%d %d", &n, &m);
for (int i = 0; i < n; i++) scanf("%d", &a[i]);
for (int i = 0; i < n; i++) {
long long int s = 0;
for (int j = i; j < n; j++) {
s += a[j];
if (s == m) c++;
}
}
printf("%d", c);
}
반응형
'Algorithm' 카테고리의 다른 글
백준 1208 : 부분수열의 합 2 (0) | 2021.11.12 |
---|---|
백준 1806 : 부분합 (0) | 2021.11.12 |
백준 14391 : 종이 조각 (0) | 2021.11.12 |
백준 1248 : 맞춰봐 (0) | 2021.11.12 |
백준 2529 : 부등호 (0) | 2021.11.12 |