Имеются три пробирки, вместимостью 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

   Решение

Даны две концентрические окружности $\Omega$ и $\omega$. Хорда $AD$ окружности $\Omega$ касается $\omega$. Внутри меньшего сегмента $AD$ круга с границей $\Omega$ взята произвольная точка $P$. Касательные из $P$ к окружности $\omega$ пересекают большую дугу $AD$ окружности $\Omega$ в точках $B$ и $C$. Отрезки $BD$ и $AC$ пересекаются в точке $Q$. Докажите, что отрезок $PQ$ делит отрезок $AD$ на две равные части.

   Решение

Страница: 1 [Всего задач: 1]      

Даны две концентрические окружности $\Omega$ и $\omega$. Хорда $AD$ окружности $\Omega$ касается $\omega$. Внутри меньшего сегмента $AD$ круга с границей $\Omega$ взята произвольная точка $P$. Касательные из $P$ к окружности $\omega$ пересекают большую дугу $AD$ окружности $\Omega$ в точках $B$ и $C$. Отрезки $BD$ и $AC$ пересекаются в точке $Q$. Докажите, что отрезок $PQ$ делит отрезок $AD$ на две равные части.

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

Решение

Страница: 1 [Всего задач: 1]