Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Garlands
- Без сидений? Нет-нет, так нельзя! – строго сказала мама доцента Наобумко из предыдущей задачи. А раз мама сказала…
Наобумко вздохнул и удалил файл с предыдущей программой. Учёт расположения сидений существенно усложнял задачу.
А если предположить, что сидения расположены так, что расстояние между любыми двумя точками любых двух сидений не меньше полутора метров? Тогда достаточно знать длины сидений. На сидении длиной 150 см могут сидеть двое, а вот 149 см – это место для одного. А стоять в транспорте запретим.
Вы – снова Наобумко. Разработайте программу, определяющую, сколько в транспортном средстве человекомест для безопасного сидения.
Входные данные: в первой строке натуральное число N , не превышающее 100 – количество сидений в салоне. В последующих N строках – длины сидений в сантиметрах.
Выходные данные: : в единственной строке единственное число – максимально число пассажиров, которых можно разместить в салоне с соблюдением социальной дистанции.
Для отправки решений необходимо выполнить вход.
|