Версия для печати
Убрать все задачи

---

Имеются три пробирки, вместимостью 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 [Всего задач: 4]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98227  (#1)

Темы:   [ Отношение порядка ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3 Классы: 6,7,8

Во время бала каждый юноша танцевал вальс с девушкой либо более красивой, чем на предыдущем танце, либо более умной, а один – с девушкой одновременно более красивой и более умной. Могло ли такое быть? (Юношей и девушек на балу было поровну.)

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

Решение

---

Задача 32140  (#2)

Темы:   [ Гомотетия: построения и геометрические места точек ] [ Гомотетичные окружности ]

Сложность: 3+ Классы: 8,9,10

На плоскости даны две окружности одна внутри другой. Построить такую точку O, что одна окружность получается из другой гомотетией относительно точки O (другими словами – чтобы растяжение плоскости от точки O с некоторым коэффициентом переводило одну окружность в другую).

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

Решение

---

Задача 98229  (#3)

Темы:   [ НОД и НОК. Взаимная простота ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3+ Классы: 7,8

Найдите какие-нибудь пять натуральных чисел, разность каждых двух из которых равна наибольшему общему делителю этой пары чисел.

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

Решение

---

Задача 98230  (#4)

Темы:   [ Принцип Дирихле (прочее) ] [ Теория графов (прочее) ]

Сложность: 4- Классы: 7,8,9

В Простоквашинской начальной школе учится всего 20 детей. У каждых двух из них есть общий дед.
Докажите, что у одного из дедов в этой школе учится не менее 14 внуков и внучек.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями