Районная олимпиада по информатике. 2018-2019 учебный год. 8-11 классы


Задача D. Уравнитель

Ограничение по времени:
1 секунда
Ограничение по памяти:
256 мегабайт

У Жарасхана есть массив $a$ из $N$ чисел,к каждому числу массива Жарасхан должен применить лишь одну операцию. Есть три типа операции:
  1. Добавить к числу один.
  2. Отнять от числа один.
  3. Добавить к числу ноль.
К каждому элементу массива нужно применить одну из трех операции так, чтобы после применения операций ко всем элементам массива, количество одинаковых чисел в массиве стало максимальным. Помогите Жарасхану с этой непростой задачей.
Формат входного файла
В первой строке входных данных дано одно целое число $N$ - размер массива. Во второй строке входных данных даны элементы массива $ a_{i} $.
Формат выходного файла
Выведите одно целое число — максимальное количество одинаковых чисел в массиве после применения операций.
Система оценки
Данная задача имеет 4 подзадачи:
  1. $1 \le N \le 2$. Оценивается в $10$ баллов.
  2. $1 \le N \le 10^2$ и $1 \le a_{i} \le 10$. Оценивается в $20$ баллов.
  3. $1 \le N \le 10^5$ и $1 \le a_{i} \le 2$. Оценивается в $20$ баллов.
  4. $1 \le N \le 10^5$ и $1 \le a_{i} \le 10^5$. Оценивается в $50$ баллов.
Примеры:
Вход
7
3 1 4 1 5 9 2
Ответ
4
Вход
10
1 2 3 4 5 6 7 8 9 10
Ответ
3
Замечание
В первом тесте можно изменить массив в такой вид: 2,2,3,2,6,9,2 ( Meirkhan Ormanov )
посмотреть в олимпиаде

Комментарий/решение:

  -2
2018-12-14 12:23:35.0 #

AC

показать/скрыть код

  0
2018-12-25 08:42:47.0 #

показать/скрыть код

  0
2019-01-08 21:09:10.0 #

показать/скрыть код