Submission #1078090

---

Source Code Expand

#include <cstdio>
#include <vector>
#include <algorithm>
#include <functional>
#include <tuple>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <array>
#include <valarray>

using namespace std;

int main()
{
    int N;
    scanf("%d\n", &N);
    const int NN = N * N;
    vector<int> X(N);
    map<int, int> Xmap;
    vector<int> A(NN, -1);
    for (int i = 0; i < N; ++i){
        int Xi;
        scanf("%d", &Xi); --Xi; getchar();
        X[i] = Xi;
        Xmap.emplace(Xi, i);
        A[Xi] = i;
    }
    {
        int j = 0;
        for (auto& elem : Xmap){
            int Xi = elem.first;
            int i = elem.second;
            for (int k = 0; k < i; ++k){
                while (A[j] != -1){
                    if (j == Xi){
                        puts("No");
                        return 0;
                    }
                    ++j;
                }
                A[j] = i;
            }
        }
    }
    {
        int j = NN - 1;
        for (auto rit = Xmap.rbegin(), rend = Xmap.rend(); rit != rend; ++rit){
            int Xi = rit->first;
            int i = rit->second;
            for (int k = 0; k < N - 1 - i; ++k){
                while (A[j] != -1){
                    if (j == Xi){
                        puts("No");
                        return 0;
                    }
                    --j;
                }
                A[j] = i;
            }
        }
    }
    puts("Yes");
    for (int j = 0; j < NN - 1; ++j){
        printf("%d ", A[j] + 1);
    }
    printf("%d\n", A[NN - 1] + 1);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d\n", &N);
                      ^
./Main.cpp:25:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &Xi); --Xi; getchar();
                         ^

Judge Result