結果

問題 No.1051 PQ Permutation
コンテスト
ユーザー QCFium
提出日時 2020-05-08 21:57:07
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,460 bytes
コンパイル時間 430 ms
コンパイル使用メモリ 48,464 KB
実行使用メモリ 10,624 KB
最終ジャッジ日時 2024-07-05 19:34:48
合計ジャッジ時間 4,831 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 12 TLE * 1 -- * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <algorithm>

int ri() {
	int n;
	scanf("%d", &n);
	return n;
}


#include <string.h>
void solve_gu(int n, int l, int r, int *a) {
	int perm[n];
	memcpy(perm, a, sizeof(int) * n);
	do {
		if (std::find(perm, perm + n, l) > std::find(perm, perm + n, r)) continue;
		for (auto i : perm) printf("%d ", i + 1);
		puts("");
		return;
	} while (std::next_permutation(perm, perm + n));
	puts("-1");
}

int main() {
	int n = ri();
	int l = ri() - 1;
	int r = ri() - 1;
	int a[n];
	for (auto &i : a) i = ri() - 1;
	solve_gu(n, l, r, a);
	if (!std::next_permutation(a, a + n)) {
		puts("-1");
		return 0;
	}
	int max[n];
	max[n - 1] = a[n - 1];
	for (int i = n; --i; ) max[i - 1] = std::max(max[i], a[i - 1]);
	int lpos = std::find(a, a + n, l) - a;
	int rpos = std::find(a, a + n, r) - a;
	if (lpos > rpos) {
		int i = rpos;
		while (i >= 0 && max[i] == a[i]) i--;
		if (i == -1) {
			puts("-1");
			return 0;
		}
		int min = 1000000000, index = -1;
		for (int j = i + 1; j < n; j++) if (a[j] > a[i] && min > a[j]) min = a[j], index = j;
		std::swap(a[i], a[index]);
		std::sort(a + i + 1, a + n);
		
		bool l_found = false;
		bool r_bury = false;
		for (auto j : a) {
			if (j == l) {
				l_found = true;
				printf("%d ", l + 1);
				if (r_bury) printf("%d ", r + 1);
			} else if (j == r && !l_found) r_bury = true;
			else printf("%d ", j + 1);
		}
		puts("");
	} else {
		for (auto i : a) printf("%d ", i);
		puts("");
	}
	
	return 0;
}
0