Submission #69771465

---

Source Code Expand

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

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n;
  cin >> n;

  vector<int> a(n);
  for (int i=0; i<n; i++) {
    cin >> a.at(i);
  }

  //////////////// 出力変数定義 ////////////////

  bool result = false;

  // vectorの方はaをそのまま使う

  //////////////////// 処理 ////////////////////

  // 1からnまで順に入れたvectorを用意して、順列全探索する
  vector<int> vec(n);
  iota(vec.begin(),vec.end(),1);
  do {

    // そのvecが条件を満たすか確認する
    bool flag = true;
    for (int i=0; i<n; i++) {
      if (a.at(i)!=-1&&a.at(i)!=vec.at(i)) {
        flag = false;
        break;
      }
    }

    // 満たしていたら、vecを本当にaの中身にし、resultを更新してループ終了
    if (flag) {
      a = vec;
      result = true;
      break;
    }
    
  } while (next_permutation(vec.begin(), vec.end())); // <- 順列全探索のループ条件

  //////////////////// 出力 ////////////////////

  if (result) {
    cout << "Yes" << endl;
    for (size_t i=0; i<a.size(); i++) {
      cout << a.at(i);
      if (i!=a.size()-1) {
        cout << " ";
      }
    }
    cout << endl;
  } else {
    cout << "No" << endl;
  }

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result