글 읽기 - [c++] 게시판 있는 모든 반례가 맞는데 무슨 반례가 더 있을 까요?

jeonyj1020 2년 전 0

무슨 반례가 더 있을 까요?

#include <iostream>
#include<string>
#include<vector>
#include<deque>
#include<algorithm>
#include<stack>
#include<queue>
#include<deque>
#include<list>
using namespace std;
#define fastio ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)

int seq[100001];
stack<int>st;
vector<char>ans;
int main() {
	fastio;
	int N;
	cin >> N;
	int from = 1;
	for (int i = 0; i < N; i++) {
		cin >> seq[i];
	}
	for (int i = 0; i < N; i++) {
		if (!st.empty()) {
			if (st.top() > seq[i]) {
				cout << "NO";
				return 0;
			}
			else if (st.top() == seq[i]) {
				st.pop(), ans.push_back('-'); //cout << "-\n";
			}
			else {
				if (from > seq[i]) {
					cout << "NO";
					return 0;
				}
				for (int j = from; j <= seq[i]; j++) {
					st.push(i), ans.push_back('+'); //cout << "+\n";
				}
				st.pop(), ans.push_back('-'); //cout << "-\n";
				from = seq[i] + 1;
			}
		}
		else {// stack is empty
			if (from > seq[i]) {
				cout << "NO";
				return 0;
			}
			for (int j = from; j <= seq[i]; j++) {
				st.push(j), ans.push_back('+'); //cout << "+\n";
			}
			st.pop(), ans.push_back('-'); //cout << "-\n";
			from = seq[i] + 1;
		}
	}
	for (auto i : ans) {
		cout << i << '\n';
	}
	return 0;
}

jeonyj1020 2년 전 0

아... 39번 줄 i ->j로 바꾸니 해결 되었습니다. 반례가 다 맞은게 신기하네요

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

문제

문제

출처

ICPC

[c++] 게시판 있는 모든 반례가 맞는데 무슨 반례가 더 있을 까요?

jeonyj1020 2년 전 0

jeonyj1020 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말