글 읽기 - 런타임에러 ㅠㅠ

nimilk 8년 전 0

visual studio에서는 잘 돌아가는데

채점하면 계속 런타임 에러가 뜹니다..ㅠㅠ

뭐가 문제일까요 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>

using namespace std;


vector<int> kkk;
int n;
int llleft[2001]={0,}; 
int rrright[2001]={0,};

int card_game(int ln, int rn, int point)
{

	//기저사례 : 더이상 뽑을 카드가 없을경우		
	//printf("%d %d   ||   %d %d\n", ln, rn, left[ln], right[rn]);
	
	if(ln>n-1 || rn>n-1){
		//printf("{%d}\n ",point);		
		kkk.push_back(point);
		return point;
	}

	if(llleft[ln] > rrright[rn]){
		point+=rrright[rn];
		return point+=card_game(ln,rn+1,point);
	}
	else{		
		return point+=max( card_game(ln+1,rn,point),card_game(ln+1,rn+1,point) );
	}
}


int main(void)
{
	scanf("%d",&n);
	int rn,ln;
	int point=0;
	
	for(int i=0;i<n;i++)
		scanf("%d",&llleft[i]);
	for(int i=0;i<n;i++)
		scanf("%d",&rrright[i]);
	
	ln=rn=0;
	int ans = card_game(ln,rn,point);

	sort(kkk.begin(),kkk.end(),greater<int> ());
	printf("%d",kkk[0]);

	return 0;
}

yukariko 8년 전 1

kkk배열이 너무 많이 push 되서 메모리 초과 비슷한 문제가 발생하는게 아닌가 싶네요

kkk가 단순히 최대값을 찾기 위한 변수이니

vector가 아닌 int로 선언하고 기저사례에서 최대값을 갱신해주도록 바꾸니

런타임에러에서 시간초과가 뜨네요

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

문제

문제

출처

ICPC

런타임에러 ㅠㅠ

nimilk 8년 전 0

yukariko 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말