글 읽기 - 런타임에러를 고치고싶습니다

kdr06006 4년 전 0

평방분할로 이 문제를 풀어봤습니다

런타임에러를 계속 당하는데 어디서 에러가 생기는지 모르겠어서 질문을 남깁니다.

#include<stdio.h>
#include<math.h>

const int _size = 1e5 + 1;
int sqrtN, arr[_size];
typedef struct SqrtArr {
	int h, l;//high,low
}SA;
SA sqrt_arr[1001];

inline int max(int a, int b) { return a > b ? a : b; }
inline int min(int a, int b) { return a < b ? a : b; }
inline void swap(int& a, int& b) { int temp = a; a = b; b = temp; }

int main(void)
{
	int T;
	scanf("%d", &T);
	while (T--) {
		int N, K;
		scanf("%d %d", &N, &K);
		sqrtN = sqrt(N);
		for (int i = 0; i <= N / sqrtN; i++) sqrt_arr[i] = { -1,_size };

		for (int i = 0; i < N; i++) {
			arr[i] = i;
			sqrt_arr[i / sqrtN] = { max(arr[i],sqrt_arr[i / sqrtN].h),min(arr[i],sqrt_arr[i / sqrtN].l) };
		}

		int n1, n2, n3;
		while (K--) {
			scanf("%d %d %d", &n1, &n2, &n3);
			int l = n2 / sqrtN, r = n3 / sqrtN;
			if (n1 == 1) {
				int H = -1, L = _size;
				if (l == r) {
					for (int i = n2; i <= n3; i++) {
						H = max(H, arr[i]);
						L = min(L, arr[i]);
					}
				}
				else {
					for (int i = l + 1; i < r; i++) {
						H = max(H, sqrt_arr[i].h);
						L = min(L, sqrt_arr[i].l);
					}
					for (int i = n2; i / sqrtN == l; i++) {
						H = max(H, arr[i]);
						L = min(L, arr[i]);
					}
					for (int i = r * sqrtN; i <= n3; i++) {
						H = max(H, arr[i]);
						L = min(L, arr[i]);
					}
				}
				if (H == n3 && L == n2) puts("YES");
				else puts("NO");
			}
			else {
				swap(arr[n2], arr[n3]);
				sqrt_arr[n2] = { -1,_size };
				sqrt_arr[n3] = { -1,_size };
				for (int i = l * sqrtN; i / sqrtN == l; i++) {
					sqrt_arr[n2] = { max(sqrt_arr[n2].h,arr[i]),min(sqrt_arr[n2].l,arr[i]) };
				}
				for (int i = r * sqrtN; i / sqrtN == r; i++) {
					sqrt_arr[n3] = { max(sqrt_arr[n3].h,arr[i]),min(sqrt_arr[n3].l,arr[i]) };
				}

			}
		}
	}
}

kdr06006 4년 전 0

61번째부터 68번째줄 실수였었네요

해결했습니다

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

문제

문제

출처

ICPC

런타임에러를 고치고싶습니다

kdr06006 4년 전 0

kdr06006 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말