Тест на аллергию проводится несколько дней, в течение которых Вас подвергают действию различных веществ (так называемых аллергенами). Цель состоит в том, чтобы выяснить, какие именно аллергены воздействуют на Вас. Каждый аллерген имеет продолжительность жизни d, измеряемая в полных днях. Она указывает в точности на количество дней, которое Вы будете страдать от реакции, если только у Вас имеется к ней предрасположенность. Аллергическая реакция начинает действовать сразу же после введения аллергена, если Вы к нему чувствительны. Каждый день производятся следующие действия:
I. В 8 часов каждое утро не более чем один аллерген вводится в Ваш организм.
II. В 8 часов каждый вечер Вас обследуют на воздействие аллергических реакций.
Аллерген с продолжительностью жизни d будет давать о себе знать в течение d обследований.
Если на данный момент в Вашем теле находится два или более аллергена, то в момент обследования, имея только эту информацию, Вы не можете сообщить, какое из веществ вызвало у Вас аллергию.
Вам следует найти кратчайшую схему тестирования, зная длительность жизни каждого аллергена. Кроме того, Ваша схема должна иметь широкое применение, то есть не быть адаптивной, а фиксированной в будущем. То есть Вы не можете выбирать, какой из аллергенов вводить следующим в зависимости от предыдущих результатов.
Первая строка содержит количество аллергенов k (1 ≤ k ≤ 20), на реакцию которых Вас будут проверять. Каждая из следующих k строк содержит длительность d (1 ≤ d ≤ 7) действия аллергена (в полных днях).
Наименьшее количество дней, в течение которых следует проводить неадаптивную схему тестирования аллергенов.
Схема заканчивается утром, когда в Вашем теле уже не осталось активных аллергенов. Схема тестирования для одного аллергена с продолжительностью жизни d продолжается d дней.