1806 : 부분합

풀이

종강 언제지

코드

#include <stdio.h>
#include <algorithm>
int n, m, r = 1e9, a[100001];
int main() {
	scanf("%d %d", &n, &m);
	for (int i = 1, j = 0; i <= n; i++) {
		scanf("%d", &a[i]);
		a[i] += a[i - 1];
		for (; a[i] - a[j] >= m; j++) r = std::min(r, i - j);
	}
	printf("%d", r == 1e9 ? 0 : r);
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-03-21 09:51

Read more posts by this author