Темы
Информатика(2656 задач)
--->
173 задач
<---
Параллель восьмых классов написала контрольную работу. В результате ровно 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
Фирма по грузоперевозкам привезла к воротам загородного домазаказанный домашний кинотеатр в очень большой кубической коробкеразмерами \(1 \times 1 \times 1\) метр. Таккак машину на территорию участка не пустили, коробка была сгружена уворот. Одна из ее сторон (имеется в виду грань куба) помечена как хрупкая - та, рядом с которой расположен экран.Коробка выгружена так, что хрупкая сторона не находится на земле.
Из-за огромных размеров коробки по участку её можно передвигать только перекатывая через ребра. При этом хрупкая сторона не должна оказаться на земле, иначе экран немедленносломается.
Участок имеет форму прямоугольника размером \(N\) на \(M\) метров. План участка нарисован на клетчатой бумаге, размер клетки которой соответствует 1 метру. На плане введена система координат так, что левая нижняя клетка плана имеет координату \((1,1)\), правая нижняя - \((1,M)\), правая верхняя - \((N,M)\).
Изначально коробка расположена рядом с воротами, в клетке, которая на плане имеет координаты \((1, b)\) (эта клетка расположена у нижней стороны плана участка), а переместить ее надо к двери - на другую клетку с координатами \((c, d)\). Задано, с какой стороны исходно находится хрупкая сторона. С какой стороны она будет после перекатываний - не важно (важно лишь, чтобы она не оказалась на земле).Участок окружён по периметру забором, поэтому коробку не получится выкатить за пределы участка.
Ваша задача - помочь грузчикам перекатить коробку от ворот до двери дома, не поломав экрана.
В первой строке вводятся целые числа \(N\), \(M\), \(b\), \(c\), \(d\)(\(1 \le N \le 10\,000\), \(1 \le M \le 10\,000\), \(1 \le b \le M\), \(1 \le c \le N\), \(1 \le d \le M\)).Во второй строке содержится одна из букв L, R, T, F, B, описывающая начальное положение хрупкой стороны коробки (слева, справа, сверху, спереди и сзади соответственно).Считается, что задняя сторона коробки повёрнута в сторону ворот. Ворота и дверь на плане изображаются разными клетками.
Выведите последовательность перекатываний, которая позволит грузчикамвыполнить поставленную задачу. Перекатывания обозначаются буквами
Если это невозможно, выведите IMPOSSIBLE.
Тесты состоят из четырёх групп.
4 3 2 3 2 T
LFFR
2 1 1 2 1 F
IMPOSSIBLE