글 읽기 - 24062번 질문.. ㅠㅠ

yoonki1207 1년 전 0

테스트 코드는 다 통과하는데.. 뭐가 잘못된건지 모르겠어요 고수님들 좀 도와주세요ㅠㅠㅠㅠ

#include <iostream>
using namespace std;

int arr[500001];
int brr[500001];
int tmp[500001];
int len;
bool result = false;
int index = 0;

void merge(int* arr, int p, int q, int r);

void merge_sort(int* arr, int p, int r) {
	if (p < r) {
		int q = (p + r) / 2;
		merge_sort(arr, p, q);
		merge_sort(arr, q + 1, r);
		merge(arr, p, q, r);
	}
	// true true is true 24062
	// true false is true 
	// false true is false 
	// false false is false 
}

void result_end() {
	printf("0");
	exit(0);
}

void merge(int* arr, int p, int q, int r) {
	int i = p;
	int j = q + 1;
	int t = p;

	int a = 1;
	while (i <= q && j <= r) {
		if (arr[i] <= arr[j]) {
			if (tmp[t] != arr[i] && t < index)result_end();
			tmp[t++] = arr[i++];
		}
		else {
			if (tmp[t] != arr[j] && t < index)result_end();
			tmp[t++] = arr[j++];
		}
		while (index != len && tmp[index] == brr[index])index++;
	}
	while (i <= q) {
		if (tmp[t] != arr[i] && t < index)result_end();
		tmp[t++] = arr[i++];
		while (index != len && tmp[index] == brr[index])index++;
	}
	while (j <= r) {
		if (tmp[t] != arr[j] && t < index)result_end();
		tmp[t++] = arr[j++];
		while (index != len && tmp[index] == brr[index])index++;
	}
	i = p;
	t = p;
	while (i <= r) {
		arr[i++] = tmp[t++];
	}
	if (index == len) {
		printf("1");
		exit(0);
	}
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	cin >> len;
	for (int i = 0; i < len; i++) {
		cin >> arr[i];
		tmp[i] = arr[i];
	}
	for (int i = 0; i < len; i++) cin >> brr[i];
	while (index != len && tmp[index] == brr[index])index++;
	if (index == len) {
		printf("1");
		exit(0);
	}
	merge_sort(arr, 0, len - 1);
	for (int i = 0; i < len; i++) {
		if (arr[i] != brr[i]) {
			printf("0");
			return 0;
		}
	}
	printf("1");
	//for (int i = 0; i < len; i++) cout << arr[i] << ',';	
	return 0;
}

// 1 4 5 3 3 

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

문제

문제

출처

ICPC

24062번 질문.. ㅠㅠ

yoonki1207 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말