--->
164 задач
<---
Источники
#3291
Темы:
[Жадный алгоритм]
[Условный оператор (if)]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Магазины в рекламных целях часто устраивают распродажи. Так, например,одна из крупных сетей магазинов канцелярских товаров объявила два рекламных предложения: "купи \(N\) одинаковых товаров и получи еще один товар бесплатно"и "купи \(K\) товаров по цене \(K-1\) товара".
Для проведения олимпиады организаторам требуется распечатать условия для участников, на что уходит очень много бумаги. Каждая пачка стоит \(B\) рублей. Какое максимальное количество пачек бумаги можно приобрести на \(A\) рублей, правильно используя рекламные предложения?
Входные данные
Во входном файле записаны целые числа \(N\), \(K\), \(A\) и \(B\) (\(1\leq N\leq 100\), \(2\leq K\leq 100\), \(1\leq A \leq 10^9\), \(1\leq B \leq 10^9\)), разделенные пробелами.
Выходные данные
Выведите одно целое число - максимальное количество пачек бумаги, которое смогут купить организаторы олимпиады.
Примечание
В первом примере, дважды используя второе рекламное предложение, можно купить 8 пачек бумаги, заплатив за 6.
Во втором примере рекламными предложениями воспользоваться нельзя.
В третьем примере можно по одному разу воспользоваться каждым из двух рекламных предложений и на оставшийся рубль купить еще одну пачку бумаги.
Примеры
Входные данные
4 4 13 2
Выходные данные
8
Входные данные
3 4 8 3
Выходные данные
2
Входные данные
3 4 7 1
Выходные данные
9
#3406
Темы:
[Условный оператор (if)]
Источники:
[
Командные олимпиады,
Командные чемпионаты школьников Санкт-Петербурга по программированию,
2007,
Задача E
]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
В 314 уровне компьютерной игры "Болото 2" лягушонку Квайту предстоит решить непростую задачу. На прямой расположены \(n\) листьев водяной лилии, на каждом из которых сидит большая муха. Находясь на одном из листьев, он может прыгнуть на соседний лист или перепрыгнуть через один лист в любую сторону и съесть сидящую там муху.
Квайт уже большой лягушонок, а листья не очень надежные, поэтому когда он прыгает на какой-то лист и съедает сидящую на нем муху, лист начинает тонуть, так что Квайт должен сразу же прыгать дальше.
Для того, чтобы продолжать приключения, Квайту необходимо съесть всех мух, начав свой путь с листа номер \(a\) и закончив на листе номер \(b\) (листья пронумерованы вдоль прямой последовательными натуральными числами, начиная с единицы).
Помогите Квайту пройти этот уровень.
Входные данные
Во входном файле записаны три целых числа, разделенных пробелами \(n\), \(a\) и \(b\) (\(2\le n\le 1000\), \(1\le a, b\le n\), \(a \ne b\)).
Выходные данные
В выходной файл выведите \(n - 1\) число - последовательность прыжков, которые нужно сделать Квайту. Прыжок задается числом \(-2\), \(-1\), \(1\) или \(2\), это число означает разность между номером листа, на котором оказывается Квайт, и номером листа, на котором он находится перед прыжком.
Если не существует пути, удовлетворяющего требованиям, выведите одно число 0.
Примеры
Входные данные
5 2 4
Выходные данные
-1 2 2 -1
Входные данные
4 2 3
Выходные данные
0
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Даны два целых числа. Выведите значение наибольшего из них.
Входные данные
Вводятся два числа.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
5 3
Выходные данные
5
Входные данные
3 3
Выходные данные
3
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Даны два целых числа. Программа должна вывести число 1, если первое число больше второго, число 2, если второе больше первого или число 0, если они равны.
Входные данные
Вводятся два целых числа.
Выходные данные
Выведите ответ на задачу.
Примечание
Эту задачу желательно решить с использованием каскадных инструкций if... elif... else.
Примеры
Входные данные
1 2
Выходные данные
2
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
В математике функция sign(x) (знак числа) определена так:
sign(x) = 1, если x > 0,
sign(x) = -1, если x < 0,
sign(x) = 0, если x = 0.
Для данного числа x выведите значение sign(x).
Входные данные
Вводится одно целое число.
Выходные данные
Выведите ответ на задачу.
Примечание
Эту задачу желательно решить с использованием каскадных инструкций if... elif... else.
Примеры
Входные данные
3
Выходные данные
1
Выбрано
:
|