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
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 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