Уковбоя влада день рождения! на праздник собрались n детей. чтобы поздравить ковбоя, дети решили водить вокруг влада хоровод. среди детей, пришедших к владу, есть и высокие, и низкие, поэтому если они встанут в хороводе как угодно, многим из них может быть неудобно, потому что если в хороводе
рядом стоят высокий и низкий ребёнок, им трудно держаться за руки. поэтому дети решили встать в хоровод так, чтобы максимальная разность ростов двух соседних детей была минимальной. более формально, пусть n детей выстроились в хоровод. пронумеруем их целыми числами от 1 до n так, чтобы справа от
ребёнка с номером i стоял ребёнок с номером i + 1, а справа от ребёнка с номером n стоял ребёнок с номером 1. тогда неудобством этого хоровода назовём максимальную разность между ростом детей, которые стоят рядом. обратите внимание, что разностью в росте двух детей называется разность между ростом
более высокого и более низкого ребёнка, таким образом, разность в росте двух детей всегда неотрицательна. детям и определите, в каком порядке им надо выстроиться в круг, чтобы минимизи- ровать неудобство получившегося хоровода. обратите внимание, что все n детей должны оказаться в хороводе. формат
входных данных в первой строке содержится одно целое число n (2 ⩽ n ⩽ 105 ) — количество детей, которые пришли на день рождения ковбоя влада. во второй строке заданы n целых чисел ai (1 ⩽ ai ⩽ 109 ) — рост каждого из детей. рост детей задан в нанометрах и уменьшен на 109 , таким образом, рост
ребёнка с ai = 1 чуть выше метра, а рост ребёнка с ai = 109 составляет два метра. формат выходных данных выведите n целых чисел — значения роста детей в порядке, в котором они должны встать в хоровод. в этом порядке соседними будут дети с номерами i и i + 1, а также дети с номерами 1 и n. если
оптимальных хороводов несколько, то выведите любой из них. примеры стандартный ввод стандартный вывод 5 2 1 1 3 2 1 2 3 2 1 3 30 10 20 10 20 30
x,f:real;
begin
Write('Введите x: '); Readln(x);
if (x>-2.4) and (x<5.7) then f:=sqr(x)
else f:=4;
Writeln('F=',f)
end.
var
x,f:real;
begin
Write('Введите x: '); Readln(x);
if (x>0.2) and (x<0.9) then f:=sin(x)
else f:=1;
Writeln('F=',f)
end.
var
a,b,c:real;
begin
Write('Введите три числа: '); Readln(a,b,c);
Write('Условие ',a,'<',b,'<',c);
if (b>a) and (b<c) then Writeln(' выполняется.')
else Writeln(' не выполняется.');
Write('Условие ',b,'>',a,'>',c);
if (a<b) and (a>c) then Writeln(' выполняется.')
else Writeln(' не выполняется.')
end.
var x, F: real;
begin
write('Введите х: ');
readln(x);
if ( x > -2.4 ) AND ( x < 5.7 ) then F := sqr(x)
else F := 4;
writeln('F = ', F);
end.
№2
var x, F: real;
begin
write('Введите х: ');
readln(x);
if ( x > 0.2 ) AND ( x < 0.9 ) then F := sin(x)
else F := 1;
writeln('F = ', F);
end.
№3
var a,b,c: real;
begin
write('Введите а: ');
readln(a);
write('Введите b: ');
readln(b);
write('Введите c: ');
readln(c);
if ( a < b ) AND ( b < c ) then writeln('a < b < c')
else
if ( b > a ) AND ( a > c ) then writeln('b > a > c')
else
writeln('Неравенства не выполняются');
end.