글 읽기 - C++ 1874 시간초과 반례부탁드립니다.

sb04152 4년 전 0

예제 입력 1, 2의 출력결과는 잘 나옵니다.

채점하니 시간초과가 뜹니다.

시간초과라서 반복문을 못 나오나 싶은 생각도 드는데 그럴리도 없고,..

다른 반례부탁드립니다.

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

int main()
{
	stack<int> stk;
	string str;
	int n = 0, m = 0;
	cin >> n;
	if (n < 1 || n > 100000) return 0;

	while (n--) {
		int x = 0;
		cin >> x;

		if (m < x) {
			while (m < x) {
				stk.push(++m);
				str += '+';
			}
		}

		if ((!stk.empty()) && (x == stk.top())) {
			stk.pop();
			str += '-';
			continue;
		}

		cout << "NO" << endl;
		return 0;
	}

	for (char ch : str) {
		cout << ch << endl;
	}
        return 0;
}

djm03178 4년 전 1

https://www.acmicpc.net/board/view/22447

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

문제

문제

출처

ICPC

C++ 1874 시간초과 반례부탁드립니다.

sb04152 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말