Logo
(追記) (追記ここまで)

28780번 - Сокровищница 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
4 초 1024 MB123225.000%

문제

Иэн и Барли добрались до цели своего путешествия. Им осталось лишь открыть сокровищницу, в которой их ждёт ещё один волшебный кристалл.

Латинским квадратом называется квадратная таблица размера $x \times x,ドル в которой ровно $x$ различных значений, и в каждой строке и каждом столбце все значения различны.

Из древнего манускрипта, братьям известна последовательность целых чисел $a_1 < a_2 < \dots < a_{n - 1} < a_n$. Чтобы скровищница открылась, нужно нарисовать на входе в неё квадратную таблицу размера $a_n \times a_n,ドル заполненную числами от 1ドル$ до $a_n$. При этом, для всех $i$ подтаблица размера $a_i \times a_i,ドル верхний левый угол которой совпадает с верхним левым углом всей таблицы, должна являться латинским квадратом.

Помогите братьям нарисовать правильную таблицу, либо сообщите, что это невозможно.

입력

В первой строке дано одно целое число $n$ --- длина последовательности чисел (1ドル \le n \le 1,000円$).

Во второй строке даны $n$ целых чисел $a_i$ (1ドル \le a_i \le 1,000円,ドル $a_i < a_{i + 1}$).

출력

Если искомая таблица существует, в первой строке выведите <<Yes>>, а в следующих $a_n$ строках по $a_n$ чисел со значениями от 1ドル$ до $a_n$ --- таблицу. Если решений несколько, выведите любое.

Если искомой таблицы не существует, в единственной строке выведите <<No>>.

제한

예제 입력 1

1
3

예제 출력 1

Yes
1 3 2
2 1 3
3 2 1

예제 입력 2

3
1 2 4

예제 출력 2

Yes
1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1

예제 입력 3

2
2 3

예제 출력 3

No

예제 입력 4

2
2 5

예제 출력 4

Yes
1 2 3 5 4
2 1 4 3 5
5 4 1 2 3
4 3 5 1 2
3 5 2 4 1

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2019-2020 Season > April 4, 2020 D번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /