글 읽기 - 반례가 궁금합니다.

peter0757 1년 전 0

질문 게시판의 반례를 다 입력 해봤는데 다 출력이 됩니다..

#include <string.h>
#include <stdio.h>

int test(int* a, int len)
{
	int no_max = -1;
	for (int i = 0; i < len; i++) {
		if (a[i] > no_max) {
			no_max = a[i];
		}
		else {
			if (a[i - 1] < a[i]) {
				return 1;
			}
		}
	}
	return 0;
}
int main()
{
	int N;
	scanf("%d", &N);
	int a[100001] = { 0 };
	int now_max = -1;
	int push = -1;
	for (int i = 0; i < N; i++) {
		scanf("%d", &a[i]);
	}
	for (int i = 0; i < N; i++) {
		a[i]--;
	}
 
	if(test(a,N)==0) {
		for (int i = 0; i < N; i++) {
			if (a[i] > now_max) {
				now_max = a[i];
				while (1) {
					if (push >= a[i]) {
						break;
					}
					push++;
					printf("+\n");
				}
			}
			if (a[i] <= now_max) {
				if (i==(N-1)) {
					printf("-");
				}
				else {
					printf("-\n");
				}
			}
		}
	}
	else if(test(a, N)) {
		printf("NO");
	}
	
	
	
	return 0;
}

peter0757 1년 전 0

8
2
4
7
5
3
1
8
6

의 답이 NO가 나와야 했네요

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

문제

문제

출처

ICPC

반례가 궁금합니다.

peter0757 1년 전 0

peter0757 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말