글 읽기 - 반례를 찾을 수 있을까요

zeya9643 4년 전 0

안되는 반례를 찾을 수가 없습니다

#include <iostream>
#include <stack>
using namespace std;

char PM[200001];

int main()
{
	stack<int> s;
	int size = 0;
	scanf("%d", &size);

	int i = 0;
	int v = 1;
	int top = 0;
	s.push(0);

	int n = 0;
	while (size--)
	{
		scanf("%d", &n);
		
		if (v)
		{
			if (n > s.top())
			{
				while (n != s.top())
				{
					s.push(++top);
					PM[i++] = '+';
				}
				s.pop();
				PM[i++] = '-';
			}
			else if (n == s.top())
			{
				s.pop();

				PM[i++] = '-';
			}
			else
			{
				v = 0;
			}
		}
	}
	
	if (v)
	{
		printf("%s", PM);
	}
	else
	{
		printf("NO");
	}
	return 0;
}

zeya9643 4년 전 0

출력 형식의 문제였습니다.. 하나씩 출력하지 않았네요

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

문제

문제

출처

ICPC

반례를 찾을 수 있을까요

zeya9643 4년 전 0

zeya9643 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말