글 읽기 - 예제는 맞는데 모르겠습니다.

imkevinkevin 5년 전 0

예제는 맞게 나오는데 틀리네요.

#pragma warning(disable:4996)
#include<stdio.h>
#define N 101
typedef long long ll;

using namespace std;

int n, a[N][2], b[N], hn,OP;

void mymerge(int s1, int e1, int s2, int e2) {
	int i, s = s1, k = 0;
	while (1) {
		if (s1>e1 && s2>e2) break;
		if (s1>e1) {
			for (i = s2; i <= e2; i++)b[k++] = a[i][OP];
			break;
		}
		if (s2>e2) {
			for (i = s1; i <= e1; i++)b[k++] = a[i][OP];
			break;
		}
		if (a[s1][OP] <= a[s2][OP])b[k++] = a[s1++][OP];
		else b[k++] = a[s2++][OP];
	}
	for (i = 0; i<k; i++)a[s++][OP] = b[i];
}


void merge_sort(int s, int e) {
	int m;
	if (s == e) return;
	m = (s + e) / 2;
	merge_sort(s, m);
	merge_sort(m + 1, e);
	mymerge(s, m, m + 1, e);
}


int main(void) {
	int i, j, ol = 0;;


	scanf("%d", &n);
	j = n - 1;
	for (i = 0; i<n; i++) {
		scanf("%d", &a[i][2]);

	}
	for (i = 0; i<n; i++) {
		scanf("%d", &a[i][1]);

	}
	
	merge_sort(0, n - 1);
	OP++;
	merge_sort(0, n - 1);

	for (i = 0; i < n; i++) {
		ol += a[i][0] * a[j--][1];
	}
	printf("%d", ol);
	return 0;
}

eric00513 5년 전 0

예제는 맞았다는 것은 큰 의미가 없습니다.
https://www.acmicpc.net/blog/v...를 읽어보시기 바랍니다.

eric00513 5년 전 0

긴 소스에는 주석을 달아, 변수들은 어떤 역할을 하며, 처리 과정은 어떻게 되는지 설명해 주시면 답변자에게 더 빠르고 정확한 답변을 받으실 수 있습니다.

그리고, 게시판은 틀렸을 때, 바로 질문하고 답변을 받는 시스템이 아닙니다. 글을 올리신 시각과 제출한 시각의 차이는 5분 정도 밖에 되지 않습니다. 저는 게시판에 질문을 하실 때는 충분히 고민하시는 것이 좋다고 생각합니다. 게시판에 자신이 많이 고민하지 않은 문제를 다른 사람에게 던져주고 답변을 해달라고 하면, 상대방의 기분은 분명히 좋지 않을 것입니다. 문제를 풀 때는 고민을 더 많이 할수록 코딩 실력도 늘 것입니다. 자신과 다른 사람의 이점을 생각하여 게시판의 질문글을 작성해 주시면 감사하겠습니다. - eric00513 올림

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

문제

문제

출처

ICPC

예제는 맞는데 모르겠습니다.

imkevinkevin 5년 전 0

eric00513 5년 전 0

eric00513 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말