글 읽기 - 뭐가 문제일까요..

chso2 7년 전 0

다 처리한거 같은데...

어떻게 접근해야 맞는걸까요

#include<iostream>
#include<algorithm>
using namespace std;

int N;				// 카드의 개수를 나타내는 자연수 N(1 ≤ N ≤ 2,000)
int A[2001];		// 왼쪽 더미의 카드에 적힌 정수 A(1 ≤ A ≤ 2,000)
int B[2001];		// 오른쪽 더미의 카드에 적힌 정수 B(1 ≤ B ≤ 2,000)
int i;
int j;
int maxA = 0;
int result = 0;
int cnt = 0;
int compare_cnt = 0;

int compared(int a, int b){
	maxA = 0;
	cnt = 0;
	compare_cnt = 0;
	if (a == N || b == N){
		return 0;
	}
	else{
		if (A[a] > B[b]){
			result = result + B[b];
			compared(a, b + 1);
		}
		else{
			for (i = a; i < N; i++){
				if (A[i] > maxA){
					maxA = A[i];
				}
				if (B[b] < A[i]){
					compare_cnt++;
				}
			}
			for (i = b; i < N; i++){
				if (B[i] >= maxA){
					cnt++;
				}
			}
			if (compare_cnt - cnt > 0){
				compared(a + 1, b);
			}
			else{
				compared(a + 1, b + 1);
			}
		}
	}
}

int main(){
	cin >> N;
	for (i = 0; i < 2; i++){
		for (j = 0; j < N; j++){
			if (i == 0){
				cin >> A[j];
				if (A[j] > maxA){
					maxA = A[j];
				}
			}
			else{
				cin >> B[j];
			}
		}
	}
	compared(0, 0);
	cout << result << endl;
}

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

문제

문제

출처

ICPC

뭐가 문제일까요..

chso2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말