Максимум на сломанном калькуляторе Петя Торопыжкин познакомился с гипотезой Коллатца: какое бы натуральное число a0 ни взять, последовательность (часто называемая сиракузской ), вычисляемая от выбранного числа по правилу

an+1=an/2, если an — чётное число

an+1=3an+1, если an — нечётное число

обязательно достигнет единицы. Он решил поэкспериментировать с последовательностью: задать начальную величину, вычислить сколько-то первых членов и посмотреть, какого наибольшего значения они достигнут. Только на калькуляторе, на котором он считал, сломался экран, и было видно только три последних разряда получаемых чисел. Поэтому Петя искал максимум из тех чисел, которые он видел. Напишите программу, которая выведет найденный им максимум.

Входные данные

В единственной строке через пробел заданы два целых числа: a0 — начальный член последовательности и k — количество членов, которые вычисляет Петя, то есть индекс последнего вычисленного члена (1≤a0≤107, 0≤k≤104). Гарантируется, что все получаемые члены последовательности не превосходят 109.

Выходные данные C++

Выведите через пробел два целых числа — член последовательности ai, 0≤i≤k, для которого три последние цифры дают максимальное число, и индекс i этого члена. Если таких членов несколько, выведите тот, который имеет больший индекс.

Примеры
Ввод
Вывод
2518 5
1889 3

Var
 a: array[0..99] of integer;
begin
  //заполняем массив случайными числами
  Randomize();
  for var i:=0 to 99 do a[i]:=random(-100,100);
 
  //а теперь заменяем все отрицательные элементы на ноль
  for var i:=0 to 99 do 
    if (a[i]<0) then a[i]:=0;
end.

Вот второй вариант программы, со вводом с клавиатуры и со сдвигом нулевых элементов в хвост массива
program pr_1;constn = 6;varA: array [1..n] of integer; n1: integer;
beginWrite('введите ');for i := 1 to n doread(A[i]);  n1:=n;  for var i:=n downto 1 do{в цикле просматриваем элементы массива}  begin    if A[i] < 0 then {проверяем, нужно ли удалять i-ый элемент}    begin{если нужно – удаляем i-ый элемент}      for var j := i to n1 - 1 do         A[j] := A[j + 1]; {сдвигаем}       A[n1]:=0;        Dec(n1); {уменьшаем количество элементов}    end;  end;  for var i:=1 to n1 do    write(A[i], ' ');end.

матричные;струйные;лазерные;светодиодные.
Принцип действия матричных принтеров во многом схож с печатной машинкой. В основе работы устройства матрица, которая состоит из иголок (обычно их 9, 18 или 24). Сейчас выпускаются только устройства с 24-игольной матрицей, которая позволяет получить наиболее высокое качество печати. Между бумагой, которая движется на валу, и печатающим узлом (матрицей) находится красящая лента. Когда иголки ударяют по ней, точки от них переносятся на бумагу. В памяти устройства сохранены коды печати знаков, букв и цифр.

Печать в струйных принтерах происходит путем разбрызгивания краски через очень маленькие сопла. Изображение складывается из маленьких точек. Для печати используются быстросохнущие краски четырех цветов:

Black (черный);Cyan (голубой);Magenta (пурпурный);Yellow (желтый).

Ныне принтеры, в которых применяется лазерная технология, наиболее распространенные, так как обеспечивают высокое качество печати и отличаются производительностью. В большинстве случаев принтеры этого типа обеспечивают монохромную печать, но существуют и цветные модели.

Светодиодная технология печати во многом схожа с лазерной. Источником света в таких устройствах служит не лазерный луч, а лента светодиодов. Применение этой современной технологии позволяет получать высококачественную печать.

Многофункциональное устройство (МФУ) используется для печати документов и фото, сканирования и копирования, получения или отправления факсов, так как сочетает в себе опции сразу нескольких периферийных устройств.

IPS мониторы
LED мониторы
TN мониторы
ТВ-мониторы
Мониторы 144 Гц
Мониторы с DVI выходом
Мониторы с HDMI