글 읽기 - 이 문제 데이터가 많이 약한것 같아요

deneb2016 7년 전 0

N이 2000 M이 1000000인데

단순히 1000000번 팰린드롬인지 판별하는 코드가 시간초과가 안나내요..

#include <cstdio>

int N, M;
int data[2001];

int isPalin(int a, int b)
{
	if (a >= b)
		return 1;
	if (data[a] == data[b])
		return isPalin(a + 1, b - 1);
	else
		return 0;
}

int main(void)
{
	scanf("%d", &N);
	for (int i = 1; i <= N; i++)
		scanf("%d", &data[i]);
	scanf("%d", &M);
	for (int i = 0; i < M; i++)
	{
		int a, b;
		scanf("%d%d", &a, &b);
		printf("%d\n", isPalin(a, b));
	}
}

baekjoon 7년 전 0

ㅈㅐ채점했습니다.

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

문제

문제

출처

ICPC

이 문제 데이터가 많이 약한것 같아요

deneb2016 7년 전 0

baekjoon 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말