Информатика

Ион

11 сентября, 16:34

Здравствуйте, уважаемые программисты, помогите с задачкой. Стандартный ввод и вывод. Ограничение по времени: 1 секунда

Есть массив а из N чисел, к каждому числу массива надо применить лишь одну операцию. Есть три типа операции.

1. Добавить к числу один.

2. Отнять от числа один.

3. Добавить к числу ноль.

К каждому элементу массива нужно применить одну из трех операции так, чтобы после применения операций ко всем элементам массива, количество одинаковых чисел в массиве стало максимальным.

Примеры:

№1

Input: Output:

7 4

3 1 4 1 5 9 2

№ 2

Input: Output:

10 3

1 2 3 4 5 6 7 8 9 10