Имеются три пробирки, вместимостью 100 миллилитров каждая. Первые две пробирки имеют риски, одинаковые на обеих пробирках. Возле каждой риски надписано целое число миллилитров, которое вмещается в часть пробирки от дна до этой риски (см. рисунок).

Изначально первая пробирка содержит 100 миллилитров пива, а остальные две пусты. Требуется написать программу, которая выясняет, можно ли отделить в третьей пробирке один миллилитр пива, и если да, то находит минимально необходимое для этого число переливаний. Пиво можно переливать из одной пробирки в другую до тех пор, пока либо первая из них не станет пустой, либо одна из пробирок не окажется заполненной до какой-либо риски.

Входные данные
В первой строке входного файла содержится число рисок N (1 ≤ N ≤ 20), имеющихся на каждой из первых двух пробирок. Затем в порядке возрастания следуют N целых чисел V₁ , ..., V_N (1 ≤ V_i ≤ 100), приписанных рискам. Последняя риска считается сделанной на верхнем крае пробирок (V_N = 100).

Выходные данные
В первой строке выходного файла должна содержаться строка «YES», если в третьей пробирке возможно отделить один миллилитр пива, и «NO» – в противном случае. В случае ответа «YES» во вторую строку необходимо вывести искомое количество переливаний.

Пример входного файла
4
13 37 71 100

Пример выходного файла
YES
8

   Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 96]      

В супермаркете проходит рекламная акция: покупая 2 шоколадки, 3 -ю шоколадку покупатель получает в подарок. Шоколадка стоит 35 руб. Какое наибольшее число шоколадок можно получить за 200 руб.?

Прислать комментарий

Решение

В супермаркете проходит рекламная акция: покупая 2 шоколадки, 3 -ю шоколадку покупатель получает в подарок. Шоколадка стоит 30 руб. Какое наибольшее число шоколадок можно получить за 500 руб.?

Прислать комментарий

Решение

В супермаркете проходит рекламная акция: покупая 3 шоколадки, 4 -ю шоколадку покупатель получает в подарок. Шоколадка стоит 25 руб. Какое наибольшее число шоколадок можно получить за 230 руб.?

Прислать комментарий

Решение

В супермаркете проходит рекламная акция: покупая 2 шоколадки, 3 -ю шоколадку покупатель получает в подарок. Шоколадка стоит 20 руб. Какое наибольшее число шоколадок можно получить за 270 руб.?

Прислать комментарий

Решение

В супермаркете проходит рекламная акция: покупая 2 шоколадки, 3 -ю шоколадку покупатель получает в подарок. Шоколадка стоит 20 руб. Какое наибольшее число шоколадок можно получить за 310 руб.?

Прислать комментарий

Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 96]