글 읽기 - 런타임 에러 왜 why? ㅠ

eirc8260 4년 전 0

세그먼트 트리로 접근을 해보았으나....

테스트 케이스 및 여러 케이스들을 생각해서 로컬에서 실행했을 때는 알맞다고 생각되는 결과가 나오나

서버에서 돌렸을 때 런타임 에러가 나오는 이유를 모르겠습니다... ㅠ

#define _CRT_SECURE_NO_WARNINGS


#include<iostream> 
#include<vector>
using namespace std;

#define MAX_SIZE 1000000


class SegmentTree {
private:

	vector<int> Arr;
	vector<int> SegTree;

public:
	SegmentTree() {
		Arr.assign(MAX_SIZE, 0);
		SegTree.assign(MAX_SIZE * 4, 0);
	}

	int init(int cur_node, int left, int right) {
		if (left == right) 
			return SegTree[cur_node] = Arr[left];
			
		int mid = (left + right) / 2;

		return SegTree[cur_node] = init(cur_node * 2, left, mid) + init(cur_node * 2 + 1, mid + 1, right);
	}

	// cur_idx를 cnt개 추가한다.
	void insert(int cur_idx, int diff) {
		int m_cur_idx = cur_idx - 1;
		update(1, 0, MAX_SIZE-1, m_cur_idx, diff);
		
		Arr[m_cur_idx] += diff;
	}


	int peek(int num) {
		int res = getOne(1, 0, MAX_SIZE - 1, num);

		update(1, 0, MAX_SIZE, res+1, -1);

		return res+1;
	}


private:
	void update(int cur_node, int start, int end, int target_node, int diff) {
		if (start <= target_node && target_node <= end) {

			SegTree[cur_node] += diff;

			if (start != end) {
				int mid = (start + end) / 2;
				update(cur_node * 2, start, mid, target_node, diff);
				update(cur_node * 2 + 1, mid + 1, end, target_node, diff);
			}
		}

	}

	int getOne(int cur_node, int start, int end, int target) {
		if (start == end) 
			return start;
		
		int left_val = SegTree[cur_node * 2];
		int mid = (start + end) / 2;

		if (target <= left_val) 
			getOne(cur_node * 2, start, mid, target);
		else 
			getOne(cur_node * 2 + 1, mid + 1, end, target - left_val);
		
	}

};



int main(){
	SegmentTree st;
	st.init(1, 0, MAX_SIZE-1);

	int N, A, B, C;
	scanf("%d", &N);
	while (N--) {
		scanf("%d", &A);
		if (A == 1) {
			scanf("%d", &B);
			printf("%d\n", st.peek(B));
		}
		else {
			scanf("%d %d", &B, &C);
			st.insert(B, C);
		}
	}

	return 0;
}

pichulia 4년 전 0

44번째 줄에 MAX_SIZE-1 아닌가요?

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

문제

문제

출처

ICPC

런타임 에러 왜 why? ㅠ_ㅠ

eirc8260 4년 전 0

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말