Loading [MathJax]/jax/output/SVG/jax.js

Meirkhan Ormanov


Есеп №1. 

Есеп D. Теңестіру

Ограничение по времени:
1 second
Ограничение по памяти:
256 megabytes

Жарасханда N саннан тұратын a массивы бар. Жарасхан берілген массивтың әр санына тек бір операция қолдана алады. Операциялардың 3 түрі бар:
  1. Санға бірді қосу.
  2. Саннан бірді азайту.
  3. Санға нөлді қосу.
Массивтың әр санына берілген үш операцияның тек біреуін ғана қолдана отырып, массивтегі ұқсас элементтердің санын барынша арттыру керек.
Формат входного файла
Бірінші жолда бүтін сан N берілген. Келесі жолда массивтың элементтері берілген ai.
Формат выходного файла
Жауап ретінде бір сан шығарыңыз — берілген операцияларды орындағаннан кейінгі массивте кездесетін ұқсас элементердің саны.
Система оценки
Бағалау 4 бөлімнен тұрады:
  1. 1≤N≤2. 10 ұпай.
  2. 1≤N≤102 және 1≤ai≤10. 20 ұпай.
  3. 1≤N≤105 және 1≤ai≤2. 20 ұпай.
  4. 1≤N≤105 және 1≤ai≤105. 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) олимпиада