글 읽기 - 틀린 케이스 좀 찾아주세요ㅠㅠㅠ

alohajihwan 8년 전 0

틀린 케이스를 못찾겠습니다. ㅠㅠㅠㅠ 찾아주세요ㅠㅠㅠㅠ

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<vector>
#include<cstring>
#include<cstdio>
#include<string>
#include<string.h>
using namespace std;

#define INF 987654321
int n;
int s[2001];
int dp[2001][2001];
int solve(int p, int q)
{
	if(p>q) return -INF;

	int & ret= dp[p][q];
	if(ret != -1) return ret;

	ret= 0;
	if(s[p] == s[q]){
		if(p == q) return 1;
		if(p+1 == q) return 1;
		return ret += (solve(p+1,q-1) > 0) ? 1 : -INF;
	}
	else return -INF;
}
int main()
{
	cin >> n;

	for(int i=0;i<n;i++)
		scanf("%d",&s[i]);
	memset(dp,-1,sizeof(dp));
	int m;
	cin >> m;
	for(int i=0;i<n;i++){
		for(int j=i;j<n;j++){
			dp[i][j] = solve(i,j);
		}
	}
	for(int i=0;i<m;i++){
		int a,b;
		scanf("%d%d",&a,&b);
		if(dp[a-1][b-1] > 0) printf("1\n");
		else printf("0\n");
	}
}

alohajihwan 8년 전 1

위의 재귀 코드에서 괜히 ret = 0;으로 초기화 시켜서 다음에 부를 때 바로 return ret 되버리네요ㅠㅠ

12
1 2 1 3 1 2 1 1 1 1 1 1
10
1 3
2 5
3 3
5 7
5 5
1 7
8 12
8 11
8 10
8 9

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

문제

문제

출처

ICPC

틀린 케이스 좀 찾아주세요ㅠㅠㅠ

alohajihwan 8년 전 0

alohajihwan 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말