글 읽기 - 오류 케이스 질문 있습니다.

yulran 6년 전 0

다음과 같이 코딩을 하였는데

예외 케이스가 무엇인지 알 수 있을 까요??

#include <iostream> 
#include <iterator>
#include <algorithm> 
#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <string>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;
#define MOD 1000000007
#define INF 2147483647
#define LNF 9223372036854775807
/*
	dp[p][t] : p에서 시작해서 탑의 차이가 t일때 최대 같은 높이
*/
int ret,n,in[50],dp[50][500001];
int solve(int p, int lh, int rh){
	if(p>=n) return lh==rh?lh:0;
	if(lh > 250000 || rh > 250000) return 0;
	int &ret=dp[p][lh-rh+250000];
	if(ret != -1) return ret;
	return ret = max(max(solve(p+1, lh+in[p], rh), solve(p+1, lh, rh+in[p])), solve(p+1, lh, rh));
}
int main () {
	freopen("sample.txt", "r", stdin);
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d",in+i);
	memset(dp,-1,sizeof(dp));
	ret = solve(0,0,0);
	printf("%d\n", ret==0?-1:ret);
	return 0;
}

wkdguswns100 5년 전 0

오른쪽 탑과 왼쪽 탑의 높이가 절반(250000)이 넘으면 실패한 케이스로 return -1을 해야하지 않을까요?

-> if(lh > 250000 || rh > 250000) return -1;

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

문제

문제

출처

ICPC

오류 케이스 질문 있습니다.

yulran 6년 전 0

wkdguswns100 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말