Submission #69649577
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define ff first
#define ss second
#define pb push_back
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define pii pair<int,int>
#define Fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
const int MOD = 1000000007;
const int INF = 1e18;
const int N = 2e5;
void solve(int tc){
int n; cin >> n;
vector<int>v(n),ans(n);
for(int i=0;i<n;i++)
cin >> v[i];
vector<int>vis(n+1) , av;
for(int i=0;i<n;i++){
if(v[i]!=-1){
ans[i] = v[i];
if(vis[v[i]]){
cout << "No" << endl;
return;
}
vis[v[i]] = 1;
}
else av.pb(i);
}
for(int i=1;i<=n;i++){
if(!vis[i]){
ans[av.back()] = i;
av.pop_back();
}
}
cout << "Yes" << endl;
for(auto it : ans)
cout << it << ' ';
}
int32_t main(){
Fast
int t=1;
// cin >> t;
for(int tc=1;tc<=t;tc++)
solve(tc);
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | B - Find Permutation 2 |
| User | H_R_K |
| Language | C++ 20 (gcc 12.2) |
| Score | 200 |
| Code Size | 1138 Byte |
| Status | AC |
| Exec Time | 1 ms |
| Memory | 3604 KiB |
Compile Error
Main.cpp: In function ‘void solve(long long int)’:
Main.cpp:15:16: warning: unused parameter ‘tc’ [-Wunused-parameter]
15 | void solve(int tc){
| ^
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 | 1 ms | 3476 KiB |
| 00_sample_01.txt | AC | 1 ms | 3400 KiB |
| 00_sample_02.txt | AC | 1 ms | 3464 KiB |
| 01_Yes_00.txt | AC | 1 ms | 3472 KiB |
| 01_Yes_01.txt | AC | 1 ms | 3464 KiB |
| 01_Yes_02.txt | AC | 1 ms | 3600 KiB |
| 01_Yes_03.txt | AC | 1 ms | 3320 KiB |
| 01_Yes_04.txt | AC | 1 ms | 3484 KiB |
| 01_Yes_05.txt | AC | 1 ms | 3420 KiB |
| 01_Yes_06.txt | AC | 1 ms | 3384 KiB |
| 01_Yes_07.txt | AC | 1 ms | 3604 KiB |
| 01_Yes_08.txt | AC | 1 ms | 3484 KiB |
| 01_Yes_09.txt | AC | 1 ms | 3440 KiB |
| 01_Yes_10.txt | AC | 1 ms | 3472 KiB |
| 01_Yes_11.txt | AC | 1 ms | 3424 KiB |
| 01_Yes_12.txt | AC | 1 ms | 3480 KiB |
| 01_Yes_13.txt | AC | 1 ms | 3384 KiB |
| 01_Yes_14.txt | AC | 1 ms | 3512 KiB |
| 01_Yes_15.txt | AC | 1 ms | 3420 KiB |
| 01_Yes_16.txt | AC | 1 ms | 3476 KiB |
| 01_Yes_17.txt | AC | 1 ms | 3420 KiB |
| 01_Yes_18.txt | AC | 1 ms | 3420 KiB |
| 01_Yes_19.txt | AC | 1 ms | 3328 KiB |
| 01_Yes_20.txt | AC | 1 ms | 3428 KiB |
| 02_No_00.txt | AC | 1 ms | 3420 KiB |
| 02_No_01.txt | AC | 1 ms | 3472 KiB |
| 02_No_02.txt | AC | 1 ms | 3472 KiB |
| 02_No_03.txt | AC | 1 ms | 3508 KiB |
| 02_No_04.txt | AC | 1 ms | 3320 KiB |
| 02_No_05.txt | AC | 1 ms | 3484 KiB |
| 02_No_06.txt | AC | 1 ms | 3392 KiB |
| 02_No_07.txt | AC | 1 ms | 3324 KiB |