반응형

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);
}
반응형

'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

+ Recent posts