РЕШИТЕ ЗАДАЧУ ЯЗЫК С++ На протяжении всех своих исследований Алексей вел дневник в котором с чисел отмечал насколько у него хорошее настроение Алексею определить, насколько больше дней на которые выпало максимальное значение настроения, чем дней на которые выпало минимальное значение.

Формат входных данных

Целое положительное число N - количество дней в течении которого Алексей вел исследование (1 < N < 100)

N целых положительных чисел Ai - значения настроения Алексея в каждый из N дней ( 1 ≤ N ≤ 10)

Формат выходных данных

Целое число - разность между количеством максимумов и минимумов во входной строке

входные данные

6

1 1 7 5 4 8

выходные данные

-1

1 способ

применим метод уменьшения в два раза области неопределенности(путь к стелажу выделен жирным шрифтом):

16

8-8

4-4 4-4

2-2 2-2 2-2 2-2

1-1 1-1 1-1 1-1 1-1 1-1 1-1 1-1

мы потратили 4 бита информации на поиск нужного стеллажа, теперь нащдо найти нужную нам полку:

6

3-3

2-1 2-1 

1-1 1 1-1 1

потрачено еще 3 бита информации. всего информации 4+3 равно 7 бит информации. 

2 способ:

воспользуемся формулой: 2

2^i=n

количество информации о нахождении стеллажа:

2^4=16

i=4 бита

количество информации о нахождении полки:

2^i6 поэтому возьмем число 2^i так чтобы результат находился рядом с числом 6. так как если число будет меньше 6 то мы не сможем точно получить информация, то  2^i должно быть больше 6. значит:

2^3=8

i=3

4+3=7 бит информации

var kol,a,b,c: longint;

begin

  read(a,b,c);

  if a< 0 then kol: =kol+1;

  if b< 0 then kol: =kol+1;

  if c< 0 then kol: =kol+1;

  write(kol);

end.

(1*2**5)-6-7=1

данное слово - центрирование