Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Я не спал 2000 лет

(Время: 1 сек. Память: 32 Мб Сложность: 23%)

Отчаянный программист Ноунейм как всегда всё оставил на последний день. Теперь ему требуется написать n программ, а по срокам остался всего один день (то есть, 24 часа).

У каждой программы указано время на её разработку (в часах). Определите, сколько максимум программ возможно успеть разработать за один день.

Входные данные

В первой строке входного файла INPUT.TXT записано целое число n — количество программ (8 ≤ n ≤ 100).

Во второй строке через пробел указаны целые числа ai (1 ≤ i ≤ n) — количество часов, необходимое для разработки i-й программы (1 ≤ ai ≤ 1000).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число — ответ на поставленную задачу.

Примеры

INPUT.TXTOUTPUT.TXT
110
4 4 4 1 8 11 3 1 1 1
8
28
3 3 3 3 3 3 3 3
8
38
30 21 28 12 13 40 110 27
1

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

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2021 / 2022
 A. Битва движков
 B. Я не спал 2000 лет
 C. Пробежка по лестнице
 D. Разборки в космосе
 E. Бесконечные вычисления
 F. Воспитательница
 G. Инскрипция
 H. Всё очень просто
 I. Расписание занятий
 J. Культ суперкомпьютера

Красноярский краевой Дворец пионеров, (c)2006 - 2022, ICQ: 151483, E-mail: admin@acmp.ru



грузоперевозки контейнерные из китая