12841 : 정보대 등산

풀이

누적합!

코드

#include <cstdio>
typedef long long ll;
int n, i;
ll a[100001], b[100001], c[100002];

int main() {
	scanf("%d", &n);
	for (i = 1; i <= n; i++) scanf("%lld", c + i);
	for (i = 2; i <= n; i++) scanf("%lld", a + i), a[i] += a[i-1];
	for (i = 2; i <= n; i++) scanf("%lld", b + i), b[i] += b[i-1];

	ll pos = 1, sum = 1e18;
	for (i = 1; i <= n; i++) {
		if (a[i] + b[n] - b[i] + c[i] < sum)
			sum = a[i] + b[n] - b[i] + c[i], pos = i;
	}

	printf("%lld %lld\n", pos, sum);


	return 0;
}

아무말

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

wookje.kwon's profile image

wookje.kwon

2018-06-24 22:06

Read more posts by this author