На шахматной доске размером N × N расставлено N шахматных ладей не бьющих друг друга, то есть на каждой вертикали и каждой горизонтали стоит ровно одна ладья. Шахматную доску повернули на 90° по часовой стрелке. Выведите получившуюся расстановку ладей.
Входные данные Первая строка входных данных содержит целое число N, 1 ≤ N ≤ 105 — размер доски. Следующие N строк содержат по одному числу от 1 до N, а именно, в i-й строке записано число ai — номер вертикали, в которой стоит ладья на i-й горизонтали. В этой задаче горизонтали нумеруются числами от 1 до N сверху вниз, вертикали нумеруются числами от 1 до N слева направо (см. рисунок).
Выходные данные Программа должна вывести N чисел — расстановку ладей после поворота в таком же формате.
Система оценивания Решение, правильно работающее только для случаев, когда N ≤ 5, будет оцениваться в
Решение, правильно работающее только для случаев, когда N ≤ 5, будет оцениваться в
Пример Ввод
Вывод
Пояснение
5 4 2 3 5 1
1 4 3 5 2
Пример соответствует рисункам. Первоначально ладьи стояли в столбцах 4, 2, 3, 5, 1 при перечислении их по строкам сверху вниз. После поворота ладьи стоят в столбцах 1, 4, 3, 5, 2.
сначала найдём общее количество возможных слов. поскольку на первое место можно поставить любую букву, кроме й, общее количество возможных слов равняется 5 · 5 · 4 · 3 · 2 · 1 = 600. теперь определим, сколько слов содержат сочетание ае. пусть слово начинается с ае, тогда количество вариантов равняется 1 · 1 · 4 · 3 · 2 · 1 = 24. пусть ае это вторая и третья буквы слова, тогда количество вариантов равняется 3 · 1 · 1 · 3 · 2 · 1 = 18. пусть ае это третья и четвёртая буквы слова, тогда количество вариантов равняется 3 · 3 · 1 · 1 · 2 · 1 = 18. в случае, когда ае это четвёртая и пятая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18. в случае, когда ае это пятая и шестая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18. таким образом, количество кодов, которые может составить матвей, равняется 600 − 24 − 18 − 18 − 18 − 18 = 504.
количество цветов в палитре определяется формулой хартли:
n=2^i (где n - количество цветов, i - "вес" 1 px в битах).
1. найдем количество пикселей в изображении: 256*256=2^8 * 2^8 = 2^16 px
2. определим "вес" всех рх, переведя кб в биты: 8*2^13 (бит) = 2^3 * 2^13 = 2^16 (бит)
3. разделим "вес" всего изображения на количество рх (то есть найдем "вес" 1 рх в битах): 1 рх = 2^16 / 2^16 = 1 бит
4. следовательно (см. начало), количество цветов n=2^1=2 (т.е. изображение двухцветное, скорее всего - ч/б.
сначала найдём общее количество возможных слов. поскольку на первое место можно поставить любую букву, кроме й, общее количество возможных слов равняется 5 · 5 · 4 · 3 · 2 · 1 = 600. теперь определим, сколько слов содержат сочетание ае. пусть слово начинается с ае, тогда количество вариантов равняется 1 · 1 · 4 · 3 · 2 · 1 = 24. пусть ае это вторая и третья буквы слова, тогда количество вариантов равняется 3 · 1 · 1 · 3 · 2 · 1 = 18. пусть ае это третья и четвёртая буквы слова, тогда количество вариантов равняется 3 · 3 · 1 · 1 · 2 · 1 = 18. в случае, когда ае это четвёртая и пятая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18. в случае, когда ае это пятая и шестая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18. таким образом, количество кодов, которые может составить матвей, равняется 600 − 24 − 18 − 18 − 18 − 18 = 504.
ответ: 504.