#3181

Ролевая игра

Темы: [Условный оператор (if)]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Региональный этап, 2011, 1 день, Задача A ]

Вася готовит инвентарь для ролевой игры. В игре должны принять участие $n$ игроков, каждый из которых будет изображать персонажа фантастического мира. В процессе игры каждый персонаж будет обладать некоторым уровнем $x$, который представляет собой целое число от $1$ до $m$.

Для обозначения уровня планируется использовать специальные значки двух цветов. Белый значок обозначает один уровень, а красный значок — k уровней. Игрок, изображающий персонажа с уровнем $x$, должен иметь $a$ белых значков и $b$ красных значков, чтобы сумма $(a + bk)$ была равна $x$. При этом персонажу не разрешается иметь более чем $(k - 1)$ белых значков.

Значки для игры готовятся заранее, однако уровни персонажей заранее неизвестны. Для успешного проведения игры всем персонажам необходимо выдать соответствующее их уровням количество значков. Возникает вопрос: какое минимальное суммарное количество значков необходимо подготовить для успешного проведения игры при любых уровнях участвующих персонажей.

Требуется написать программу, которая по заданным числам $n$, $m$ и $k$ вычисляет минимальное количество значков, которое необходимо подготовить для успешного проведения игры.

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

Входной файл содержит расположенные в одной строке три целых числа: $n$, $m$ и $k$ ($1 \le n \le 10^4$, $1 \le m \le 10^5$, $1 \le k \le 10^5$).

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

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

Примечание

В приведенном примере необходимо подготовить 6 красных и 3 белых значка.

Примеры

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

3 4 2

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

#3206

Шахматная доска

Темы: [Условный оператор (if)]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Региональный этап, 2011, 2 день, Задача A ]

Аня разделила доску размера $m \times n$ на клетки размера $1 \times 1$ и раскрасила их в черный и белый цвет в шахматном порядке. Васю заинтересовал вопрос: клеток какого цвета получилось больше — черного или белого.

Для того, чтобы выяснить это, он спросил у Ани, в какой цвет она раскрасила $j$-ю клетку в $i$-м ряду доски. По этой информации Вася попытался определить, клеток какого цвета на доске больше.

Требуется написать программу, которая по размерам доски и цвету $j$-й клетки в $i$-м ряду определит, клеток какого цвета на доске больше — черного или белого.

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

Входной файл содержит пять целых чисел: $m$, $n$, $i$, $j$ и $c$ ($1 \le m, n \le 10^9$, $1 \le i \le m$, $1 \le j \le n$, $с = 0$ или $с = 1$). Значение $c = 0$ означает, что $j$-я клетка в $i$-м ряду доски раскрашена в черный цвет, а значение $c = 1$ — в белый цвет.

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

Выходной файл должен содержать одно из трех слов:

black, если черных клеток на доске больше,
white, если белых клеток на доске больше,
equal, если черных и белых клеток на доске поровну.

Примечание

Правильные решения для тестов, в которых $1 \le m, n \le 100$, оцениваются из 50 баллов.

Примеры

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

3 5 1 1 0

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

black

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

3 5 2 1 0

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

white

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

4 4 1 1 1

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

equal

#3786

Электронные часы

Темы: [Условный оператор (if)]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Московская область, Очный этап, 2011, Задача A ]

Время на электронных часах записывается в виде двух чисел: часы (от 0 до 23) и минуты (от 0 до 59). Требуется написать программу, которая определяет, сколько раз на электронных часах за данный промежуток времени часы совпадали с минутами.

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

С клавиатуры вводятся четыре целых числа через пробел: H₁, M₁, H₂, M₂ (0 ≤ H₁, H₂ ≤ 23, 0 ≤ M₁, M₂ ≤ 59). Числа H₁ и M₁ обозначают начало промежутка времени (часы и минуты соответственно), а H₂ и M₂ — его окончание. Считается, что границы принадлежат промежутку, а длина промежутка составляет строго меньше одних суток.

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

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

Примеры тестов

Примеры

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

10 15 14 50

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

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

23 30 5 5

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

#3816

Замок

Темы: [Условный оператор (if)]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Муниципальный этап, Москва, 2011, Задача A ]

Замок имеет форму большого квадрата, составленного из N × N маленьких квадратиков. Внешние квадратики являются башнями, именно они играют основную роль в защите замка от неприятеля. Например, если замок имеет размер 4 × 4, то у него 12 башен (смотрите второй рисунок, башни на нем выделены серым цветом).

Замок охраняет K полков, которые необходимо разместить по башням. В одной башне можно разместить несколько полков, но при этом в каждой башне должен находиться хотя бы один полк, иначе неприятель легко захватит эту башню. Если все башни защищены, то неприятель выбирает для атаки одну из четырех сторон замка, которую защищает наименьшее число полков (то есть суммарное число полков во всех башнях данной стороны квадрата минимально).

Определите, как нужно разместить полки для наилучшей защиты замка.

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

Первая строка входных данных содержит число N — размер замка (2 ≤ N ≤ 100). Вторая строка входных данных содержит число K — количество полков, охраняющих замок (0 ≤ K ≤ 100).

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

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

Примеры тестов

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

2
5

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

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

4
15

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

Примечание

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

Во втором примере можно расположить полки так, что каждую сторону будет защищать 5 полков. Защитить каждую сторону не менее, чем шестью полками не удастся.

$\text{[math]}$ $\text{[math]}$

#3868

Кондиционер

Темы: [Условный оператор (if)]

Источники: [ Личные олимпиады, Всероссийская олимпиада школьников, Региональный этап, 2012, 2 день, Задача A ]

В офисе, где работает программист Петр, установили кондиционер нового типа. Этот кондиционер отличается особой простотой в управлении. У кондиционера есть всего лишь два управляемых параметра: желаемая температура и режим работы.

Кондиционер может работать в следующих четырех режимах:

«freeze» — охлаждение. В этом режиме кондиционер может только уменьшать температуру. Если температура в комнате и так не больше желаемой, то он выключается.
«heat» — нагрев. В этом режиме кондиционер может только увеличивать температуру. Если температура в комнате и так не меньше желаемой, то он выключается.
«auto» — автоматический режим. В этом режиме кондиционер может как увеличивать, так и уменьшать температуру в комнате до желаемой.
«fan» — вентиляция. В этом режиме кондиционер осуществляет только вентиляцию воздуха и не изменяет температуру в комнате.

Кондиционер достаточно мощный, поэтому при настройке на правильный режим работы он за час доводит температуру в комнате до желаемой.

Требуется написать программу, которая по заданной температуре в комнате t_room, установленным на кондиционере желаемой температуре t_cond и режиму работы определяет температуру, которая установится в комнате через час.

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

Первая строка входного файла содержит два целых числа t_room, и t_cond, разделенных ровно одним пробелом (–50 ≤ t_room ≤ 50, –50 ≤ t_cond ≤ 50).

Вторая строка содержит одно слово, записанное строчными буквами латинского алфавита — режим работы кондиционера.

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

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

Примечание

В первом примере кондиционер находится в режиме нагрева. Через час он нагреет комнату до желаемой температуры в 20 градусов.

Во втором примере кондиционер находится в режиме охлаждения. Поскольку температура в комнате ниже, чем желаемая, кондиционер самостоятельно выключается и температура в комнате не поменяется.

Примеры

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

10 20
heat

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

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

10 20
freeze

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

Страница: << 1 2 3 4 >> Отображать по: