Submission #53811189

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int N, M, C[200005];
bool B[200005];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> N >> M;
	for (int i = 1, A; i <= M; i++) {
		cin >> A;
		B[A] = 1;
	}
	if (B[1] || B[N]) {
		cout << "-1\n";
		return 0;
	}
	iota(C + 1, C + 1 + N, 1);
	for (int i = 1; i <= N; i++) {
		if (B[i]) {
			swap(C[i], C[i + 1]);
		}
	}
	for (int i = 1; i <= N; i++) {
		cout << C[i] << ' ';
	}
	cout << '\n';
}

Submission Info

Submission Time
Task A - Good Permutation 2
User pavement
Language C++ 20 (gcc 12.2)
Score 400
Code Size 479 Byte
Status AC
Exec Time 20 ms
Memory 4604 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 4
AC × 50
Set Name Test Cases
Sample 01-sample-01.txt, 01-sample-02.txt, 01-sample-03.txt, 01-sample-04.txt
All 01-sample-01.txt, 01-sample-02.txt, 01-sample-03.txt, 01-sample-04.txt, 02-min-01.txt, 03-two-three-01.txt, 03-two-three-02.txt, 03-two-three-03.txt, 03-two-three-04.txt, 03-two-three-05.txt, 03-two-three-06.txt, 03-two-three-07.txt, 03-two-three-08.txt, 03-two-three-09.txt, 03-two-three-10.txt, 04-large-rand-ok-01.txt, 04-large-rand-ok-02.txt, 04-large-rand-ok-03.txt, 04-large-rand-ok-04.txt, 04-large-rand-ok-05.txt, 05-large-rand-ng-01.txt, 05-large-rand-ng-02.txt, 05-large-rand-ng-03.txt, 05-large-rand-ng-04.txt, 05-large-rand-ng-05.txt, 06-large-rand-bias-01.txt, 06-large-rand-bias-02.txt, 06-large-rand-bias-03.txt, 06-large-rand-bias-04.txt, 06-large-rand-bias-05.txt, 06-large-rand-bias-06.txt, 06-large-rand-bias-07.txt, 06-large-rand-bias-08.txt, 06-large-rand-bias-09.txt, 06-large-rand-bias-10.txt, 06-large-rand-bias-11.txt, 06-large-rand-bias-12.txt, 06-large-rand-bias-13.txt, 06-large-rand-bias-14.txt, 06-large-rand-bias-15.txt, 06-large-rand-bias-16.txt, 06-large-rand-bias-17.txt, 06-large-rand-bias-18.txt, 06-large-rand-bias-19.txt, 06-large-rand-bias-20.txt, 07-large-rand-alternating-01.txt, 07-large-rand-alternating-02.txt, 07-large-rand-alternating-03.txt, 07-large-rand-alternating-04.txt, 07-large-rand-alternating-05.txt
Case Name Status Exec Time Memory
01-sample-01.txt AC 1 ms 3376 KiB
01-sample-02.txt AC 1 ms 3400 KiB
01-sample-03.txt AC 1 ms 3512 KiB
01-sample-04.txt AC 1 ms 3508 KiB
02-min-01.txt AC 1 ms 3632 KiB
03-two-three-01.txt AC 1 ms 3404 KiB
03-two-three-02.txt AC 1 ms 3408 KiB
03-two-three-03.txt AC 1 ms 3472 KiB
03-two-three-04.txt AC 1 ms 3424 KiB
03-two-three-05.txt AC 1 ms 3408 KiB
03-two-three-06.txt AC 1 ms 3512 KiB
03-two-three-07.txt AC 1 ms 3376 KiB
03-two-three-08.txt AC 1 ms 3468 KiB
03-two-three-09.txt AC 1 ms 3568 KiB
03-two-three-10.txt AC 1 ms 3404 KiB
04-large-rand-ok-01.txt AC 14 ms 4604 KiB
04-large-rand-ok-02.txt AC 15 ms 4476 KiB
04-large-rand-ok-03.txt AC 14 ms 4340 KiB
04-large-rand-ok-04.txt AC 14 ms 4400 KiB
04-large-rand-ok-05.txt AC 14 ms 4460 KiB
05-large-rand-ng-01.txt AC 6 ms 3700 KiB
05-large-rand-ng-02.txt AC 6 ms 3824 KiB
05-large-rand-ng-03.txt AC 5 ms 3556 KiB
05-large-rand-ng-04.txt AC 5 ms 3568 KiB
05-large-rand-ng-05.txt AC 5 ms 3828 KiB
06-large-rand-bias-01.txt AC 19 ms 4476 KiB
06-large-rand-bias-02.txt AC 20 ms 4336 KiB
06-large-rand-bias-03.txt AC 10 ms 3624 KiB
06-large-rand-bias-04.txt AC 10 ms 3620 KiB
06-large-rand-bias-05.txt AC 9 ms 3684 KiB
06-large-rand-bias-06.txt AC 19 ms 4340 KiB
06-large-rand-bias-07.txt AC 19 ms 4412 KiB
06-large-rand-bias-08.txt AC 10 ms 3756 KiB
06-large-rand-bias-09.txt AC 9 ms 3688 KiB
06-large-rand-bias-10.txt AC 9 ms 3560 KiB
06-large-rand-bias-11.txt AC 9 ms 4480 KiB
06-large-rand-bias-12.txt AC 10 ms 4460 KiB
06-large-rand-bias-13.txt AC 2 ms 3768 KiB
06-large-rand-bias-14.txt AC 1 ms 3760 KiB
06-large-rand-bias-15.txt AC 2 ms 3552 KiB
06-large-rand-bias-16.txt AC 9 ms 4296 KiB
06-large-rand-bias-17.txt AC 9 ms 4276 KiB
06-large-rand-bias-18.txt AC 1 ms 3508 KiB
06-large-rand-bias-19.txt AC 1 ms 3400 KiB
06-large-rand-bias-20.txt AC 1 ms 3440 KiB
07-large-rand-alternating-01.txt AC 13 ms 4448 KiB
07-large-rand-alternating-02.txt AC 14 ms 4480 KiB
07-large-rand-alternating-03.txt AC 14 ms 4344 KiB
07-large-rand-alternating-04.txt AC 13 ms 4560 KiB
07-large-rand-alternating-05.txt AC 13 ms 4544 KiB