글 읽기 - 테스트 케이스는 맞는데 왜 틀릴까요?

andrealgorithm 4년 전 0

시간초를 줌 줄이려고 비트 연산자를 사용하니까 테케는 맞는데 틀리다고 나오네요 왜 그런지 알려주세요 고수님들!!!

테스트케이스는 맞는데 틀ㄹㅈㅇ

#include <cstdio>
#include <cmath>
#include <vector>
#include <algorithm>

using namespace std;

struct Node {
	int min, max;
};

int init_min(vector<int>& arr, vector<Node>& tree, int node, int start, int end) {
	if (start == end) return tree[node].min = arr[start];

	int mid = (start + end) >> 1;
	return tree[node].min = min(init_min(arr, tree, (node << 1), start, mid), init_min(arr, tree, (node << 1)|1, mid + 1, end));

}
int init_max(vector<int> & arr, vector<Node> & tree, int node, int start, int end) {
	if (start == end) return tree[node].max = arr[start];

	int mid = (start + end) >> 1;
	return tree[node].max = max(init_max(arr, tree, (node <<1), start, mid), init_max(arr, tree,( node <<1)|1, mid + 1, end));

}

int find_min(vector<Node> & tree, int node, int start, int end, int left, int right) {
	// 트리 범위 :		start		end					start		end				start    end
	//구간 범위  :									left							right			
	if (end < left || right < start) return 0x7fffffff;
	if (left <= start && end <= right) return tree[node].min;

	int mid = (start + end) >> 1;

	return min(find_min(tree,(node <<1), start, mid, left, right), find_min(tree, (node <<1)|1, mid + 1, end, left, right));
}

int find_max(vector<Node> & tree, int node, int start, int end, int left, int right) {
	if (end < left || right < start) return -1;
	if (left <= start && end <= right) return tree[node].max;

	int mid = (start + end) >> 1;

	return max(find_max(tree, (node<<1), start, mid, left, right), find_max(tree, (node <<1)|1, mid + 1, end, left, right));
}

int main() {
	freopen("input.txt", "r", stdin);
	int n, m, i;
	scanf("%d %d", &n, &m);

	vector <int> arr(n);
	int height = ceil(log2(n));
	vector<Node> tree(1 << height + 1);


	// For input data
	for (i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}

	// Initailization Tree
	init_min(arr, tree, 1, 0, n - 1);
	init_max(arr, tree, 1, 0, n - 1);


	//Search for Each case 
	int start, end;
	for (i = 0; i < m; i++) {
		scanf("%d %d", &start, &end);
		printf("%d %d \n", find_min(tree, 1, 0, n - 1, start - 1, end - 1), find_max(tree, 1, 0, n - 1, start - 1, end - 1));
	}
	return 0;
}

sait2000 4년 전 1

제출했던 코드를 그대로 올려주시면 안 되나요? 48번 줄 같은 코드를 넣으면 안 됩니다.

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

문제

문제

출처

ICPC

테스트 케이스는 맞는데 왜 틀릴까요?

andrealgorithm 4년 전 0

sait2000 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말