Submission #69613209

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	vector<int> a(n);
	for (int &i : a)
		cin >> i;
	vector<int> p(n);
	iota(p.begin(), p.end(), 1);
	do {
		bool ok = true;
		for (int i = 0; i < n; i++) {
			ok &= a[i] == -1 || p[i] == a[i];
		}
		if (ok) {
			cout << "Yes" << endl;
			for (int i = 0; i < n; i++) {
				cout << p[i] << " \n"[i + 1 == n];
			}
			return 0;
		}
	} while (next_permutation(p.begin(), p.end()));
	cout << "No" << endl;
	return 0;
}

Submission Info

Submission Time
Task B - Find Permutation 2
User sounansya
Language C++ 20 (gcc 12.2)
Score 200
Code Size 514 Byte
Status AC
Exec Time 33 ms
Memory 3668 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 32
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_Yes_00.txt, 01_Yes_01.txt, 01_Yes_02.txt, 01_Yes_03.txt, 01_Yes_04.txt, 01_Yes_05.txt, 01_Yes_06.txt, 01_Yes_07.txt, 01_Yes_08.txt, 01_Yes_09.txt, 01_Yes_10.txt, 01_Yes_11.txt, 01_Yes_12.txt, 01_Yes_13.txt, 01_Yes_14.txt, 01_Yes_15.txt, 01_Yes_16.txt, 01_Yes_17.txt, 01_Yes_18.txt, 01_Yes_19.txt, 01_Yes_20.txt, 02_No_00.txt, 02_No_01.txt, 02_No_02.txt, 02_No_03.txt, 02_No_04.txt, 02_No_05.txt, 02_No_06.txt, 02_No_07.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3480 KiB
00_sample_01.txt AC 1 ms 3480 KiB
00_sample_02.txt AC 1 ms 3508 KiB
01_Yes_00.txt AC 1 ms 3408 KiB
01_Yes_01.txt AC 1 ms 3516 KiB
01_Yes_02.txt AC 1 ms 3512 KiB
01_Yes_03.txt AC 1 ms 3520 KiB
01_Yes_04.txt AC 1 ms 3504 KiB
01_Yes_05.txt AC 31 ms 3404 KiB
01_Yes_06.txt AC 1 ms 3408 KiB
01_Yes_07.txt AC 1 ms 3400 KiB
01_Yes_08.txt AC 4 ms 3604 KiB
01_Yes_09.txt AC 1 ms 3476 KiB
01_Yes_10.txt AC 2 ms 3532 KiB
01_Yes_11.txt AC 1 ms 3512 KiB
01_Yes_12.txt AC 1 ms 3472 KiB
01_Yes_13.txt AC 1 ms 3404 KiB
01_Yes_14.txt AC 1 ms 3576 KiB
01_Yes_15.txt AC 9 ms 3604 KiB
01_Yes_16.txt AC 12 ms 3536 KiB
01_Yes_17.txt AC 16 ms 3576 KiB
01_Yes_18.txt AC 12 ms 3512 KiB
01_Yes_19.txt AC 7 ms 3408 KiB
01_Yes_20.txt AC 31 ms 3664 KiB
02_No_00.txt AC 1 ms 3600 KiB
02_No_01.txt AC 33 ms 3476 KiB
02_No_02.txt AC 1 ms 3524 KiB
02_No_03.txt AC 1 ms 3512 KiB
02_No_04.txt AC 1 ms 3536 KiB
02_No_05.txt AC 4 ms 3668 KiB
02_No_06.txt AC 1 ms 3512 KiB
02_No_07.txt AC 4 ms 3468 KiB