백준 2003 : 수들의 합 2

Algorithm

백준 2003 : 수들의 합 2

쿠케캬캬 2021. 11. 12. 18:37

https://www.acmicpc.net/problem/2003

2003번: 수들의 합 2

첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.

www.acmicpc.net

모든 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);
}