글 읽기 - 반례를 모르겠습니다.

gadamer1 4년 전 0

값 2. 인덱스 를 통해 스택에 pair 를 넣고, 그 값의 오큰수를 확인하면 스택에서 지워버립니다. 계속 틀렸습니다가 나옵니다 ㅠㅠ

#include <iostream>
#include <stdio.h>
#include <stack>
#include <string.h>
#include <algorithm>

using namespace std;

stack<pair<int,int>> s;

int arr[1000007];

int main()
{
	memset(arr, -1, 1000001);
	int n;
	int a;
	scanf("%d", &n);
	
	for (int i = 0; i < n; i++) {
		scanf("%d", &a);
		while (!s.empty()) {
			if (a > s.top().first) {
				arr[s.top().second] = a;
				s.pop();
			}
			else {
				break;
			}
		}
		s.push(pair<int,int>(a,i));

	}

	for (int i = 0; i < n-1; i++) {
		printf("%d ", arr[i]);
	}
	printf("-1\n");
}

wjsqjawns 4년 전 1

15번째 줄에서 size가 이상하네요.

sizeof(arr) 로 바꿔주시면 됩니다.

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

문제

문제

출처

ICPC

반례를 모르겠습니다.

gadamer1 4년 전 0

wjsqjawns 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말