풀이
누적합!
코드
#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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이