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

   Решение

Две окружности пересекаются в точках A и B. Точка X лежит на прямой AB, но не на отрезке AB. Докажите, что длины всех касательных, проведенных из точки X к окружностям, равны.

   Решение

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

Биссектриса внешнего угла при вершине C треугольника ABC пересекает описанную окружность в точке D. Докажите, что AD = BD.

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

Решение

Докажите, что из точки A, лежащей вне окружности, можно провести ровно две касательные к окружности, причем длины этих касательных (т. е. расстояния от A до точек касания) равны.

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

Решение

Две окружности пересекаются в точках A и B. Точка X лежит на прямой AB, но не на отрезке AB. Докажите, что длины всех касательных, проведенных из точки X к окружностям, равны.

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

Решение

Пусть a и b — длины катетов прямоугольного треугольника, c — длина его гипотенузы. Докажите, что:

а) радиус вписанной окружности треугольника равен (a + b - c)/2;

б) радиус окружности, касающейся гипотенузы и продолжений катетов, равен (a + b + c)/2.

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

Решение

Докажите, что площадь выпуклого четырехугольника равна $\frac12 d_1 d_2\sin\varphi$, где $d_1$ и $d_2$ — длины диагоналей, а $\varphi$ — угол между ними.

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

Решение

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