글 읽기 - 런타임 에러 문의드립니다.

shfshfdl 7년 전 0

아래가 제코드인데 vector를 쓰지 않고 배열로 접근해봣는데

런타임에러가 나네요

배열 크기도 256MB 안에 충분히 들어갈것같은데

어느 부분에서 컴파일 에러가 난걸까요??

도움부탁드리겠습니다.

#include "stdio.h"

#define MAXN 1000001
long long arr[MAXN] = { 0, };
long long tree[2097152] = { 0, }; // tree 2 ^ (H + 1) + 1개

long long makeSegmentSumTree(long long arr[], long long tree[], int node, int start, int end) {
	if (start == end) {
		return tree[node] = arr[start];
	}
	else {
		return tree[node] = makeSegmentSumTree(arr, tree, 2 * node, start, (start + end) / 2)
			+ makeSegmentSumTree(arr, tree, 2 * node + 1, ((start + end) / 2) + 1, end);
	}
}

void update(long long tree[], int node, int index, int start, int end, long long diff) {
	if (index > end || index < start) return;

	tree[node] += diff;
	if (start != end) {
		update(tree, node * 2, index, start, (start + end) / 2, diff);
		update(tree, node * 2 + 1, index, (start + end) / 2 + 1, end, diff);
	}
}

long long sum(long long tree[], int node, int start, int end, int left, int right) {
	if (left > end || right < start) {
		return 0;
	}
	if (left <= start && right >= end) {
		return tree[node];
	}
	return sum(tree, node * 2, start, (start + end) / 2, left, right)
		+ sum(tree, node * 2 + 1, (start + end) / 2 + 1, end, left, right);
}

int main() {
	int N, M, K;
	scanf("%d %d %d", &N, &M, &K);

	for (int i = 0; i < N; i++) {
		scanf("%d", &arr[i]);
	}
	makeSegmentSumTree(arr, tree, 1, 0, N - 1);

	for (int i = 0; i < M + K; i++) {
		int command, a, b;
		scanf("%d %d %lld", &command, &a, &b);
		if (command == 1) {
			a--;
			long long diff = b - arr[a];
			arr[a] = b;
			update(tree, 1, a, 0, N - 1, diff);
		} else {
			printf("%lld\n", sum(tree, 1, 0, N - 1, --a, --b));
		}
	}

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임 에러 문의드립니다.

shfshfdl 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말