글 읽기 - 시간 초과

chldbstjr93 7년 전 0

예시에서 잘 돌아가는데 컴파일 할때 시간이 초과됩니다. 어디 부분이 틀린걸가요?

#include <stdio.h>
#include <algorithm>
using namespace std;

int N, M, total = 1, T = 0;
int mn[300000], mx[300000];

int STMN(int node_num, int start, int end, int left, int right);
int STMX(int node_num, int start, int end, int left, int right);
int main() {

	int i, a, b;
	scanf("%d%d", &N, &M);

	while (total < N) total *= 2;
	for (i = 1; i <= 2 * total - 1; i++) {
		mn[i] = 1000000001;
		mx[i] = 0;
	}
	for (i = total; i < total + N; i++) {
		scanf("%d", &mn[i]);
		mx[i] = mn[i];
	}
	for (i = total * 2 - 1; i >= 1; i = i--) {
		if (mn[i / 2] > mn[i]) mn[i / 2] = mn[i];
		if (mx[i / 2] < mx[i]) mx[i / 2] = mx[i];
	}

	for (i = 0; i < M; i++) {
		scanf("%d%d", &a, &b);
		printf("%d %d\n", STMN(1, total, 2 * total - 1, total + a - 1, total + b - 1), STMX(1, total, 2 * total - 1, total + a - 1, total + b - 1));
	}
	printf("T : %d\n", T);
	return 0;
}

int STMN(int node_num, int start, int end, int left, int right) {
	T++;
	if (end < left || start > right) return 1000000001;
	if (left <= start && end <= right) return mn[node_num];
	return min(STMN(node_num * 2, start , (start + end) / 2, left, right), STMN(node_num * 2 + 1, (start + end) / 2 + 1, end, left, right));
}

int STMX(int node_num, int start, int end, int left, int right) {
	if (end < left || start > right) return 0;
	if (left <= start && end <= right) return mx[node_num];
	return max(STMX(node_num * 2, start, (start + end) / 2, left, right), STMX(node_num * 2 + 1, (start + end) / 2 + 1, end, left, right));
}

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

문제

문제

출처

ICPC

시간 초과

chldbstjr93 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말