4 у исполнителя Бета две команды ,которым присвоены номер: 1.прибавь2;
2.умножь на b
(b-неизвестное натуральное число b>2).
Выполняя первую из них бета,увеличивает число на экране на 2 а выполнения вторую,умножает это число на программа для испольнителя бета -это последовательность номеров команд.известно что программа 12111 переводит число 4 в число 72.определите значение b.
есть массив a из n чисел, к каждому числу массива жарасхан должен применить лишь одну операции
1) добавить к числу один
2) отнять от числа один
3) добавить к числу ноль
к каждому элементу массива нужно применить одну их трех операции так, чтоы после применения операций ко всем элементам массива, количество одинаковых чисел в массиве стало максимальным.
формат входных данных:
в первой строке входных данных дано одно целое число n - размер массива. во второй строке входных данных даны элемента массива a;
формат выходных данных:
выведите одно целое число - максимальное количество одинаковых чисел в массиве после применения операций.
пример:
входные данные:
7
3 1 4 1 5 9 2
выходные данные:
4
замечание: в первом тесте можно изменить массив в такой вид: 2,2,3,2,6,9,2
1. В определенных условиях один из алгоритмов может оказаться эффективнее остальных. Кроме того, у этих алгоритмов различная сложность реализации.
2. С целью упростить программный код.
3. Лишь изменением условия сравнения ключей сортировки. При сортировке по неубыванию ключ последующего элемента должен стать не меньше ключа текущего элемента, при сортировке по невозрастанию - наоборот.
4. На наборах небольшого объема. На упорядоченных в соответствии с требуемым порядком следования ключей сортировки. В общем там, где конкретный алгоритм в минимальной степени производит перестановки элементов.
5. Шейкер-сортировка ведётся в две стороны. На первом шаге наименьший элемент становится первым, затем - наибольший становится последним. На втором шаге на нужные места попадают второй и предпоследний элементы и т.д. Получается, что если при движении по массиву перестановки не происходят, эта часть массива считается отсортированной и исключается из рассмотрения.