글 읽기 - 도움 부탁드립니다!

damin8 4년 전 0

자꾸 시간초과가 나네요..

어느 부분에서 시간초과가 나는건가요?

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

int n, m, s, e, arr[2001], ans[2001][2001];

bool isit(int i,int j) {
	int left = i;
	int right = j;
	while (left < right) {
		if (arr[left] != arr[right]) return false;
		left++;
		right--;
	}
	return true;
}

int main() {
	ios_base::sync_with_stdio;
	cin.tie(NULL); cout.tie(NULL);
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> arr[i];
	for (int i = 1; i <= n; i++) {
		for (int j = i; j <= n; j++) {
			bool can = isit(i, j);
			if (can) ans[i][j] = 1;
			else ans[i][j] = 0;
		}
	}	
	cin >> m;
	for (int i = 0; i < m; i++) {
		cin >> s >> e;
		cout << ans[s][e] << "\n";
	}
}

sait2000 4년 전 0

똑같은 수 2000개가 들어오면 느리지 않을까요

nahwasa 4년 전 0

어차피 모든경우를 하실꺼고 이전 결과를 이용하는 부분도 없으며 tc도 하나인데 굳이 미리 입력받기전에 모든경우에 대해 결과를 구해둘 이유가 없습니다.

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

문제

문제

출처

ICPC

도움 부탁드립니다!

damin8 4년 전 0

sait2000 4년 전 0

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말