글 읽기 - 반례를 찾아주시면 감사하겠습니다.

meong8201 1년 전 0

질문 게시판의 반례들을 다 입력해보아도 정상적으로 나옵니다. 반례 찾아주시면 감사하겠습니다.

#include <iostream>
using namespace std;
#include <vector>
#include <list>
#include <string>
#include <stack>
#include <algorithm>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <queue>

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n;
    cin >> n;
    
    vector<int> v1(n);
    vector<int> v2(n);

    stack<int> s;

    for (int i = 0; i < n; i++)
    {
        cin >> v1[i];
    }
    v2[n - 1] = -1;
    s.push(v1[n - 1]);
    for (int i = n - 2; i >= 0; i--)
    {
        if (v1[i] > v1[i + 1])
        {
            while (!s.empty() && s.top() <= v1[i])
            {
                s.pop();
            }
            if (s.empty())
            {
                s.push(-1);
            }
        }
        else if (v1[i] < v1[i + 1])
        {
            s.push(v1[i + 1]);
        }
        
        v2[i] = s.top();
    }
    for (int i : v2)
    {
        cout << i << " ";
    }
    return 0;
}

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

문제

문제

출처

ICPC

반례를 찾아주시면 감사하겠습니다.

meong8201 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말