Дан массив a длины 3 из целых чисел. Определим операцию изменения массива: выбирается два различных индекса i
и
j
(
1
≤
i
,
j
≤
3
,
i
≠
j
), после чего
a
[
i
]
становится равным
a
[
i
]
−
a[
]
.
Пример операции: дан массив
[
1
,
−
3
,
2
]
, выбрали
i
=
2
,
j
=
1
, получили массив
[
1
,
−
3
−
1
,
2
]
=
[
1
,
−
4
,
2
]
.
Определим для массива
a
медиану
m
как значение, расположенное на позиции
2
при сортировке элементов массива
a
.
К примеру, медианой массива
a
=
[
1
,
−
3
,
2
]
является
m
=
1
, так как в сортированном массиве
[
−
3
,
1
,
2
]
именно
1
стоит на позиции
2
.
Назовём медианным индексом такой индекс
i
, что
a
i
=
m
.Обратите внимание, что медианный индекс необязательно единственный: в массиве a = [3,0,3] медиана m = 3, а медианными индексами являются i1 = 1 (a1 = m) и i2 = 3 (a3 = m).Для каждого индекса i массива a выясните, может ли он стать медианным, если можно сделать не более одной операции изменения массива (можно не делать операций вовсе).Формат ввода. В единственной строке даны 3 целых числа ai (−109≤ai≤109), разделенные пробелами. Формат выводаДля каждого индекса i (1≤i≤3) выведите в отдельной строке ответ: YES, если после не более,чем одной операции изменения массива i может стать медианным индексом; NO — иначе.
Примечания:В первом тесте a = [2,6,5].Если сделать операцию изменения i=2,j=3, то получится массив [2,1,5], медиана будет равна 2, а значит i = 1 будет являться медианным индексом.Если сделать операцию изменения i=2,j=1, то получится массив [2,4,5], медиана будет равна 4, а значит i = 2 будет являться медианным индексом. Если не делать никаких операций изменения, то медианой массива
[2,6,5] будет 5, а значит i = 3 будет являться медианным индексом. Аналогично i=3 будет медианным индексом после операции изменения i=3,j=1.Во втором тесте единственной операцией изменения, делающей индекс i=2 медианным, является операция i=2,j=2, но такая операция не является корректной, так как индексы i должны быть различны.
Пусть количество пикселей в рисунке K, тогда объем памяти, занимаемой одним рисунком = (K*3)/1024 + 128 Кбайт.
X = 8*(K*3/1024 + 128)+2.5*1024
2. При использовании палитры из 2^16 цветов для хранения цвета 1 пикселя используется 16 бита = 2 байта.
Объем памяти, занимаемой одним рисунком = (K*2)/1024 + 128 Кбайт.
X = 20*(K*2/1024 + 128)
8*(K*3/1024 + 128)+2.5*1024 = 20*(K*2/1024 + 128)
К = 65536 (количество пикселей в рисунке)
X = 20*(K*2/1024 + 128) = 20*(65536*2/1024 + 128) Кбайт =
20*(128 + 128) Кбайт = 5120 Кбайт = 5120/1024 Мбайт = 5 Мбайт
var a:array[1..n] of integer;
i,s:integer; sr:real;
begin
Randomize;
writeln('Массив:');
for i:=1 to n do
begin
a[i]:=random(21);
write(a[i]:3);
end;
writeln;
s:=0;
for i:=1 to n do s:=s+a[i];
sr:=s/n;
writeln('Среднее арифметическое = ',sr:6:2);
writeln('Номера элементов, больших среднего арифметического:');
for i:=1 to n do
if a[i]>sr then write(i:3);
writeln;
end.
Пример:
Массив:
9 19 14 8 7 10 5 10 6 14 15 2 11 17 13
Среднее арифметическое = 10.67
Номера элементов, больших среднего арифметического:
2 3 10 11 13 14 15