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