За какую асимптотику можно решить данную задачу?
На вход подаётся список из 100 элементов, принимающих значения от 1 до n. Необходимо посчитать количество пар равных элементов в этом списке.

На вход программы поступает последовательность из  целых положительных чисел. Рассматриваются все пары элементов последовательности  и  такие что  и  (первый элемент пары больше второго;  и  – порядковые номера чисел в последовательности входных данных). Среди пар, удовлетворяющих этому условию, необходимо найти и напечатать пару с максимальной суммой элементов, которая делится на  Если среди найденных пар максимальную сумму имеют несколько, то можно напечатать любую из них.

Объяснение:

var

  i: integer;

  a: array[1..16]of integer;

begin

  for i: =1 to 16 do

begin

  a[i]: =random(40)-20;

  if a[i] mod 3=0 then write(i,' ');

end;

writeln;

end.

32 кбит/с*16 с=524288 бит=65536 кбайт.

вес 1 страницы=8*48=384 бит.48

кол-во стр=524288/384=1365 страниц