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

   Решение

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

На сторонах BC, CA и AB треугольника ABC взяты точки A₁, B₁ и C₁, причем  AC₁ = AB₁, BA₁ = BC₁ и CA₁ = CB₁. Докажите, что A₁, B₁ и C₁ — точки касания вписанной окружности со сторонами.

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

Решение

Пусть O_a, O_b и O_c — центры вневписанных окружностей треугольника ABC. Докажите, что точки A, B и C — основания высот треугольника O_aO_bO_c.

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

Решение

Докажите, что сторона BC треугольника ABC видна из центра O вписанной окружности под углом  90^o + A/2, а из центра O_a вневписанной окружности под углом  90^o - A/2.

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

Решение

Докажите, что точки, симметричные точке пересечения высот треугольника ABC относительно его сторон, лежат на описанной окружности.

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

Решение

Внутри треугольника ABC взята такая точка P, что  PAB : PAC = PCA : PCB = PBC : PBA = x. Докажите, что x = 1.

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

Решение

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