На шахматной доске размером N× N расставлено N шахматных ладей не бьющих друг друга, то есть на каждой вертикали и каждой горизонтали стоит ровно одна ладья. Шахматную доску повернули на по часовой стрелке. Выведите получившуюся расстановку ладей.
Формат ввода
Первая строка входных данных содержит целое число N, 1≤ N≤ 105 — размер доски. Следующие N строк содержат по одному числу от 1 до N, а именно, в i-й строке записано число ai — номер вертикали, в которой стоит ладья на i-й горизонтали. В этой задаче горизонтали нумеруются числами от 1 до N сверху вниз, вертикали нумеруются числами от 1 до N слева направо (см. рисунок).
Формат вывода
Программа должна вывести N чисел — расстановку ладей после поворота в таком же формате.
Пример
Ввод Вывод
5
4
2
3
5
1
1
4
3
5
2
Примечания
Пример в условии соответствует рисункам. Первоначально ладьи стояли в столбцах 4, 2, 3, 5, 1 при перечислении их по строкам сверху вниз. После поворота ладьи стоят в столбцах 1, 4, 3, 5, 2.
|
Решение, правильно работающее только для случаев, когда N≤ 5, будет оцениваться в
Решение, правильно работающее только для случаев, когда N≤ 100, будет оцениваться в
function Avg(a:array[,] of integer):real;
begin
var s:=0; var k:=0;
foreach var e:integer in a do
if e>0 then begin s+=e; Inc(k) end;
if k>0 then Result:=s/k else Result:=1e-100;
end;
begin
var A:=MatrixRandom(4,4,-50,50); Writeln(A);
Writeln('Среднее арифметическое положительных равно ',Avg(A):0:3);
var B:=MatrixRandom(5,5,-30,30); Writeln(B);
Writeln('Среднее арифметическое положительных равно ',Avg(B):0:3);
var C:=MatrixRandom(4,5,-25,38); Writeln(C);
Writeln('Среднее арифметическое положительных равно ',Avg(C):0:3);
end.
Тестовое решение:
[[35,35,5,-47],[14,34,35,-13],[25,-5,35,-29],[-7,10,-12,12]]
Среднее арифметическое положительных равно 24.000
[[-12,-17,-10,19,14],[20,17,-27,-2,16],[-3,-21,30,2,10],[5,-3,-17,-3,18],[0,-26,29,1,-22]]
Среднее арифметическое положительных равно 15.083
[[-5,-11,17,-4,15],[15,17,-24,36,15],[-8,-3,-22,28,-25],[-21,6,12,31,-1]]
Среднее арифметическое положительных равно 19.200
a = float(input("Введіть ширину кімнати: "))
b = float(input("Введіть висоту кімнати: "))
c = float(input("ширину віна: "))
d = float(input("висоту вікна: "))
m = float(input("ширину дверей: "))
n = float(input("висоту дверей: "))
s = 4*(a * b )#площа 4 сторін кімнати
s_v = (c * d )#площа вікна
s_d = (m * n )#площа дверей
print('Площа всіх стін: ',s)
print("Площа вікна: ",s_v)
print("Площа дверей: ",s_d)
print("Площа для поклеювання обоїв :",s-(s_d+s_v),'m^2' )
2)
n = int(input("n = "))
while n>0:
a = n%10
n = n//10
print(a,end="")