Олимпиадный тренинг

Задача . Poker Hands

Задача

Беси и ее подружки играют в уникальную версию игры в покер с колодой из N (1 <= N <= 100,000) различных рангов, для удобства пронумерованных от 1 до N (в обычной колоде N=13). В этой игре имеется только один тип руки, который корова может играть: можно выбрать карту, помеченную i и карту, помеченную j и играть все карты с каждым значением от i до j. Такой тип руки называется "straight".
У Беси на руках сейчас a_i карт ранга i (0 <= a_i <= 100000). Помогите ей определить минимальное количество рук, которое она должна сыграть, чтобы избавиться от всех своих карт.
PROBLEM NAME: poker
Формат входных данных
* Строка 1: Целое число N.
* Строки 2..1+N: Строка i+1 содержит значение величины a_i.
Формат выходных данных
* Строка 1: Минимальное количество "straights", чтобы Беси избавилась от всех своих карт.
Примечание
Беси может играть следующие straight: 1-5 1-2 4-5 2-2 (2 штуки) 5-5 Всего 6, чтобы избавится от всех карт.

Примеры

№	Входные данные	Выходные данные
1	5 2 4 1 2 3	6

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

Комментарий учителя

Ваш ответ

выберите язык и введите исходный код

Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!

Загруженные файлы

Нет