글 읽기 - 시간 초과뜨는데 ㅠㅠ

mic1021 8년 전 0

2초면 10^16 연산까지 가능한 데 입력받는 범위가 10^5까지인데 왜 시간초과가 뜨는지 모르겠습니다..

#include <cstdio>
#include <queue>
using namespace std;
int main () {
	int n;
	queue <char> qe;
	int ans=1;
	int a[100000] = {0};
	scanf("%d",&n);
	for(int i=0;i<n;i++) {
		scanf("%d",&a[i]);
		if(i==0) {
			for(int j=0;j<a[i];j++) qe.push('+');
			qe.push('-');
		}
		else {
			if(a[i]-a[i-1] > 1) {
				for(int j=0;j<a[i]-a[i-1];j++) {
					if((a+i) != find(a,a+i,a[i-1]+j+1)) continue;
					else {
						qe.push('+');
						if(j == a[i]-a[i-1]-1) qe.push('-');

					}
				}
			}
			else if(a[i]-a[i-1] == 1) {
				qe.push('+');
				qe.push('-');
			}
			else if(a[i]-a[i-1] == -1) qe.push('-');
			else {
				for(int j=0;j<a[i-1]-a[i];j++) {
					if((a+i) != find(a,a+i,a[i-1]-j-1))	continue;
					else {
						if(j == a[i-1]-a[i]-1) qe.push('-');
						else {
						ans=0;
						continue;
						}
					}
				}
			}
		}	
	}
	if(ans==0) {
			printf("NO\n");
			return 0;
	}
	else {	
		while(!qe.empty()) {
			printf("%c\n",qe.front());
			qe.pop();
		}
	}
	return 0;
}

hihihi 8년 전 0

2초는 2 * 10^8 라고 보시면 됩니당

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

문제

문제

출처

ICPC

시간 초과뜨는데 ㅠㅠ

mic1021 8년 전 0

hihihi 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말