Помогите решить задачку!

[OLGA_2966]

Однажды Вася со своей семьей решили сыграть в лото. Суть игры заключается в том, что из мешочка достаются бочонки с числами, а каждый игрок отмечает их на своей карточке. Игра шла долго и весело, но неожиданно в мешочке закончились бочонки и никто не успел выиграть. Оказалось, что некоторые бочонки были потеряны и их придется покупать в магазине. Это задание поручили Васе.
Вася нашел магазин, где можно купить такие же бочонки, но без номеров, а номера уже можно самостоятельно туда вписать. Но тут возникла проблема, что у него есть только мешочек с бочонками, а карточек нет, и он не может точно узнать, какое количество бочонков было потеряно. Вася решил купить ровно столько бочонков, чтобы вместе с ними (имеющиеся и купленные) можно было получить возрастающую последовательность номеров, начинающихся с одного и идущих с шагом в единицу. Помогите ему подсчитать, какое наименьшее количество бочонков ему нужно купить.
СПАСИБО!!!!

[Аватар]

У-у. А сколько их всего должно быть - 90? Вася в начальных классах школы вычитать не научился?

[Serge_Bliznykov]

Если я правильно понял условие задачи, то дан массив с числами (имеющиеся бочонки).
Нужно найти, сколько понадобится бочонков, чтобы данный массив образовал последовательность от 1 до N.
Тогда всё просто - нужно просто перебрать все элементы массива, найти максимальное значение из данного массива (MAX_Число).
Ответом будет: MAX_Число - КоличествоИмеющихсяБочонков

Только авторам задачи - НЕЗАЧЁТ! Мало того, что условие заставляет гадать, что же, собственно дано в качестве исходных данных, так и к реальности слабо относится.
Карточки лото Вася тоже новые будет делать? Ведь в старых могут быть значения, коих не будет в образованной последовательности. И, следовательно, играть у Васи и его семьи не получится.