ВУЗ:
Составители:
Рубрика:
Имеются три пробирки . Вместимость каждой из них - 100
миллилитров. На первых двух пробирках нанесены одинаковые
риски . Третья пробирка - без рисок. Возле каждой риски надписано
целое число миллилитров, которое вмещается в пробирку от дна до
этой риски .
Изначально одна из пробирок с рисками наполнена 100
миллилитрами кваса, а остальные две - пустые. Требуется
написать программу, которая выясняет, можно ли поместить в
пробирку без рисок один миллилитр кваса, и если да, то находит
минимально необходимое для этого число переливаний. Квас
можно переливать из одной пробирки в другую до тех пор, пока
либо первая из них не станет пустой, либо одна из пробирок не
окажется заполненной до какой-либо риски .
Технические требования :
Входной файл: INPUТ.ТХТ
Выходной файл: О UTPUТ.ТХТ
Ограничение времени : 20 секунд
Формат входных данных
В первой строке входного файла содержится число рисок N
(1<=N<=20) на каждой из первых двух пробирок. Затем в порядке
возрастания следуют N целых чисел V
1
,...,V
N
(1<=V
i
<=100),
приписанных рискам . Последняя риска считается сделанной на
верхнем крае пробирки (V
N
=100). Все числа разделяются
пробелами и/или символами перевода строки .
Формат выходных данных
В первой строке выходного файла должна содержаться строка
"Yes", если в третью пробирку возможно отделить один миллилитр
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
