Страница: << 82 83 84 85 86 87 88 >> Отображать по:
#3196
Контрольная работа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Параллель восьмых классов написала контрольную работу. В результате ровно 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
#3197
Транспортные вопросы
  

От школы-интерната Н. на очный тур Очень Открытой олимпиады прошло N школьников. Для доставки участников на место проведения директор интерната заказывает автобусы и такси. В каждый автобус можно посадить не более 50 школьников, в каждое такси - не более 4 школьников. Почасовая стоимость автобуса составляет A рублей, такси — B рублей (разумеется, A > B). На олимпиаду все участники из интерната должны приехать одновременно, то есть в заказанном транспорте должно найтись место сразу для всех.

Помогите директору определить, какое количество автобусов и такси нужно заказать, чтобы потратить как можно меньшую сумму денег на дорогу.

Входные данные

Вводятся три целых числа, разделённых пробелами — N, A, B (1 ≤ N ≤ 100 000, 1 ≤ B < A ≤ 1 000).

Выходные данные

Выведите два числа, разделённых пробелами — количество автобусов и количество такси для заказа в оптимальном случае. Если возможных ответов несколько, выведите любой.

Примеры
Входные данные
4 3 2
Выходные данные
0 1
#3198
Числовые промежутки
  

Сегодня в школе Васе рассказывали про числовые промежутки. Каждый из них задаётся парой чисел — своими началом и концом, и информацией о том, включается ли в него каждый из концов. Таким образом, существует четыре типа промежутков:

  • Интервал. Обозначается (x, y), включает в себя все числа z: x < z < y.
  • Полуинервалы. Обозначаются [x, y) и (x, y], включают в себя все такие z, что x ≤ z < y и x < z ≤ y соответственно.
  • Отрезок. Обозначается [x, y] и включает в себя все числа z: x ≤ z ≤ y.
В качестве домашней работы Васе досталось посчитать количество целых чисел в каждом из данных промежутков. Поскольку они ещё не проходили вещественных чисел, \(x\) и \(y\) рациональные: \(x\) = \(a \over b\) , \(y\) = \(c \over d\) (\(a\) и \(c\) целые, \(b\) и \(d\) целые положительные)

Рассмотрим пример: [\(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
#3199
Делёж яблок
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Этим летом у бабушки был большой урожай яблок. Она собрала яблоки в корзину и отдала своим \(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
#3200
Доставка на дом
  

Фирма по грузоперевозкам привезла к воротам загородного домазаказанный домашний кинотеатр в очень большой кубической коробкеразмерами \(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, описывающая начальное положение хрупкой стороны коробки (слева, справа, сверху, спереди и сзади соответственно).Считается, что задняя сторона коробки повёрнута в сторону ворот. Ворота и дверь на плане изображаются разными клетками.

Выходные данные

Выведите последовательность перекатываний, которая позволит грузчикамвыполнить поставленную задачу. Перекатывания обозначаются буквами

  • L (перекатывание влево - на единицу уменьшается вторая координата),
  • R (перекатывание вправо - на единицу увеличивается вторая координата),
  • F (перекатывание вперед - на единицу увеличивается первая координата),
  • B (перекатывание назад - на единицу уменьшается первая координата).
Общее количество перекатываний не должнопревышать \(4(M+N)\) - иначе грузчики не возьмутся за столь тяжелую работу.

Если это невозможно, выведите IMPOSSIBLE.

Примечания

Тесты состоят из четырёх групп.

  1. Тесты 1 и 2. Тесты из условия, оцениваются в 0 баллов.
  2. Тесты 3-15. Одно из чисел \(N\), \(M\) равно 1, другое не превосходит 5. Эти тесты оцениваются в 30 баллов, при этом баллы начисляются только при прохождении всех тестов группы.
  3. Тесты 16-36. В них \(N \le 50\), \(M \le 50\). Эти тесты оцениваются в 40 баллов, при этом баллы начисляются только при прохождении всех тестов группы.
  4. Тесты 37-39. Off-line группа, полные ограничения. Каждый тест оценивается в 10 баллов. При этом баллы за тесты этой группы ставятся только тогда, когда программа проходит все тесты групп 1 и 2. Если программа не проходит хотя бы один из тестов групп 1 и 2, то баллы за тесты группы 3 не ставятся.

Примеры
Входные данные
4 3 2 3 2
T
Выходные данные
LFFR
Входные данные
2 1 1 2 1
F
Выходные данные
IMPOSSIBLE
Страница: << 82 83 84 85 86 87 88 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест