Проказница мартышка, осел, козел и косолапый мишка затеяли сыграть в дурака. Как известно, в первой партии начинает ходить тот, у кого козырь самого маленького достоинства. Поэтому после раздачи карт все четверо одновременно называют достоинство наименьшего козыря, который у них оказался, а именно каждый говорит вслух число от 6 до 14 или 0 (числа больше 10 соответствуют картинкам: валету, даме, королю и тузу, ноль - отсутствию козырей).
Вам известно, какие числа были произнесены. Определите количество гарантированно совравших в этой компании.
В игре используется колода из 36 карт — по 9 карт каждой из 4 мастей. Каждому игроку раздаётся по 6 карт, следующая карта из колоды открывается, и её масть устанавливает козырь для данной игры.
Вводятся четыре числа целых числа, которые назвали игроки. Числа разделены пробелами. Каждое из чисел - это либо 0, либо число от 6 до 14.
Выведите единственное число — минимальное количество совравших.
10 7 11 0
0
6 10 10 11
1
Параллель восьмых классов написала контрольную работу. В результате ровно A% учащихся получили 5, ровно B% — 4, ровно C% — 3, а остальные D% написали её на 2. Какое минимальное количество школьников должно быть в параллели восьмых классов для того, чтобы могли получиться такие результаты?
Вводятся 4 целых числа от 0 до 100 — A, B, C, D (A + B + C + D = 100).
Выведите единственное целое положительное число — минимальное возможное количество учащихся в параллели.
40 50 5 5
20
От школы-интерната Н. на очный тур Очень Открытой олимпиады прошло N школьников. Для доставки участников на место проведения директор интерната заказывает автобусы и такси. В каждый автобус можно посадить не более 50 школьников, в каждое такси - не более 4 школьников. Почасовая стоимость автобуса составляет A рублей, такси — B рублей (разумеется, A > B). На олимпиаду все участники из интерната должны приехать одновременно, то есть в заказанном транспорте должно найтись место сразу для всех.
Помогите директору определить, какое количество автобусов и такси нужно заказать, чтобы потратить как можно меньшую сумму денег на дорогу.
Вводятся три целых числа, разделённых пробелами — N, A, B (1 ≤ N ≤ 100 000, 1 ≤ B < A ≤ 1 000).
Выведите два числа, разделённых пробелами — количество автобусов и количество такси для заказа в оптимальном случае. Если возможных ответов несколько, выведите любой.
4 3 2
0 1
Сегодня в школе Васе рассказывали про числовые промежутки. Каждый из них задаётся парой чисел — своими началом и концом, и информацией о том, включается ли в него каждый из концов. Таким образом, существует четыре типа промежутков:
Рассмотрим пример: [\(3 \over 2\), 4) В данном случае \(d\) = 1, поэтому вместо \(4 \over 1\) пишут просто 4. В этом множестве содержится два целых числа: 2 и 3, а число 4 не содержится.
Помогите Васе с домашней работой — напишите программу, которая по заданному числовому промежутку посчитает количество целых чисел, содержащихся в нём.
Первым символом идёт открывающаяся квадратная или круглая скобка. Далее записано число x в формате \(a \over b\) либо a, где |a| ≤ 109, 0 < b ≤ 109. После следует запятая и пробел. Потом — число y в таком же формате. Далее — закрывающаяся квадратная или круглая скобка. После неё идёт перевод строки и конец файла.
Гарантируется, что данный числовой промежуток не является пустым (то есть содержит в себе хотя бы одно число, не обязательно целое).
По заданному числовому промежутку выведите единственное число — количество целых чисел в нём.
[3/2, 4)
2
[-2/4, 5/3]
2
[-1000, 1000]
2001
[-2, 4/3]
4
Этим летом у бабушки был большой урожай яблок. Она собрала яблоки в корзину и отдала своим \(K\) внукам.
Первый внук взял из корзины половину всех яблок и еще \(a_1\) яблоко (если количество яблок не делилось на два, то результат деления на два он мог округлить как в большую сторону, так и в меньшую). К примеру, если в корзине было 7 яблок и \(a_1 = 1\), то он мог взять либо 4, либо 5, а если было 6 яблок и \(a_1 = 1\), то он взял ровно 4.
Второй внук взял половину от всех оставшихся яблок и ещё \(a_2\) (если яблок было нечетное количество, то он также мог округлить половину как в большую, так и в меньшую сторону). И так далее, \(K\)-ый внук взял половину яблок, оставшихся после \(K - 1\) внука, и ещё \(a_k\). В итоге в корзине ничего не осталось.
Теперь они задумались, насколько же большой урожай был у бабушки. Ни один из них не помнит, делилось ли количество яблок на 2 нацело при его выборе, а если нет, то в какую сторону он округлил половину яблок. Внуков интересует минимальное и максимальное изначальное количество яблок в корзине, при которых могли произойти описанные события.
Сначала вводится целое положительное число \(K\) (\(1 \le K \le 1\,000\)). Далее записано \(K\) целых неотрицательных чисел \(a_1, \dots , a_K\) (\(0 \le a_i \le 1\,000\)).
Выведите два неотрицательных целых числа без ведущих нулей, каждое в новой строке - минимальное и максимальное возможное количество яблок в корзине соответственно.
1 1
1 3
2 0 1
1 7