Submission #69889702
Source Code Expand
Copy
#include <stdio.h>int N;int A[114514];char used[114514];int main(void) {int i;int next = 1;if (scanf("%d", &N) != 1) return 1;for (i = 1; i <= N; i++) {if (scanf("%d", &A[i]) != 1) return 1;}for (i = 1; i <= N; i++) {if (A[i] > 0) {if (used[A[i]]) {puts("No");return 0;}used[A[i]] = 1;
#include <stdio.h> int N; int A[114514]; char used[114514]; int main(void) { int i; int next = 1; if (scanf("%d", &N) != 1) return 1; for (i = 1; i <= N; i++) { if (scanf("%d", &A[i]) != 1) return 1; } for (i = 1; i <= N; i++) { if (A[i] > 0) { if (used[A[i]]) { puts("No"); return 0; } used[A[i]] = 1; } } puts("Yes"); for (i = 1; i <= N; i++) { if (A[i] > 0) { printf(" %d" + (i == 1), A[i]); } else { while (used[next]) next++; printf(" %d" + (i == 1), next); used[next] = 1; } } putchar('\n'); return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Find Permutation 2 |
User | mikecat |
Language | C (gcc 12.2.0) |
Score | 200 |
Code Size | 602 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 1764 KiB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 200 / 200 | ||||
Status |
|
|
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 | 0 ms | 1620 KiB |
00_sample_01.txt | AC | 0 ms | 1608 KiB |
00_sample_02.txt | AC | 0 ms | 1760 KiB |
01_Yes_00.txt | AC | 0 ms | 1596 KiB |
01_Yes_01.txt | AC | 0 ms | 1608 KiB |
01_Yes_02.txt | AC | 0 ms | 1636 KiB |
01_Yes_03.txt | AC | 0 ms | 1604 KiB |
01_Yes_04.txt | AC | 0 ms | 1736 KiB |
01_Yes_05.txt | AC | 0 ms | 1760 KiB |
01_Yes_06.txt | AC | 0 ms | 1620 KiB |
01_Yes_07.txt | AC | 0 ms | 1656 KiB |
01_Yes_08.txt | AC | 0 ms | 1764 KiB |
01_Yes_09.txt | AC | 0 ms | 1636 KiB |
01_Yes_10.txt | AC | 0 ms | 1616 KiB |
01_Yes_11.txt | AC | 0 ms | 1600 KiB |
01_Yes_12.txt | AC | 0 ms | 1640 KiB |
01_Yes_13.txt | AC | 0 ms | 1588 KiB |
01_Yes_14.txt | AC | 0 ms | 1664 KiB |
01_Yes_15.txt | AC | 0 ms | 1644 KiB |
01_Yes_16.txt | AC | 0 ms | 1748 KiB |
01_Yes_17.txt | AC | 0 ms | 1620 KiB |
01_Yes_18.txt | AC | 0 ms | 1748 KiB |
01_Yes_19.txt | AC | 0 ms | 1728 KiB |
01_Yes_20.txt | AC | 0 ms | 1664 KiB |
02_No_00.txt | AC | 0 ms | 1556 KiB |
02_No_01.txt | AC | 0 ms | 1548 KiB |
02_No_02.txt | AC | 0 ms | 1624 KiB |
02_No_03.txt | AC | 0 ms | 1632 KiB |
02_No_04.txt | AC | 0 ms | 1600 KiB |
02_No_05.txt | AC | 0 ms | 1604 KiB |
02_No_06.txt | AC | 0 ms | 1612 KiB |
02_No_07.txt | AC | 1 ms | 1608 KiB |