--->
164 задач
<---
Источники
#111510
Темы:
[Условный оператор (if)]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes
Как непросто быть школьником! Именно такие мысли чаще всего посещают Петю после уроков математики. Сегодня учительница рассказывала, что такое простые числа. Петя впервые услышал о них. Оказывается, простое число — это такое натуральное число, которое имеет ровно два различных натуральных делителя, то есть делится без остатка только на единицу и на само себя. После урока Петя и его друг Сережа придумали такую игру: один называет два числа A и B, а другой говорит, сколько нулей на конце произведения всех простых между A и B включительно. Петя заметил, что Сережа отвечает на вопрос намного быстрее, чем он сам, и очень просит вас ему помочь. Напишите для Пети программу, которая будет отвечать на вопросы Сережи.
Входные данные
На вход подается два числа A, B (1 ≤ A ≤ B ≤ 109), разделенных пробелом. Гарантируется, что между A и B есть хотя бы одно простое число.
Выходные данные
Выведите количество нулей, на которое заканчивается произведение всех простых чисел на отрезке от A до B.
Примеры
Входные данные
1 7
Выходные данные
1
Входные данные
3 3
Выходные данные
0
#111652
Темы:
[Остатки]
[Условный оператор (if)]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Два юных шамана Егор и Саша отправились на Всероссийский Конкурс Опытных Шаманов Профессионалов. До места проведения ВКОШП можно добраться только на поезде. Всего в вагоне поезда восемь купе по четыре места в каждом. Схема нумерации мест первого купе представлена на рисунке.
Вам известны номера мест Егора и Саши. В данный момент друзья находятся на перроне и хотят узнать, попадут ли они в одно купе и на каких полках (верхних или нижних) будут ехать.
Входные данные
В единственной строке содержатся два натуральных числа — номера мест Саши и Егора соответственно. Гарантируется, что они не будут превышать количество мест в вагоне, описанном в условии. Также гарантируется, что у Егора и Саши билеты на разные места.
Выходные данные
В первой строке выведите "YES", если друзья попадут в одно купе, и "NO" — иначе. Во второй строке выведите "LOW", если Саша будет ехать на нижнем месте, и "HIGH", если на верхнем. В третьей строке выведите положение места Егора в том же формате
Примечание
В этой задаче всего 50 тестов, каждый оценивается в 2 балла независимо от других.
Примеры
Входные данные
1 2
Выходные данные
YES LOW HIGH
Входные данные
1 5
Выходные данные
NO LOW LOW
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
Красная Шапочка часто навещает свою бабушку. Но она очень боится, что рано или поздно ее бабушку опять навестит волк. Поэтому она решила договориться с Лесничим об охране бабушки. Лесничий согласился охранять бабушку за 10 пирожков.
Узнав об этом, волк сказал Красной Шапочке, что ей совершенно незачем тратить пирожки на Лесничего. За половину тех пирожков, которые Красная Шапочка несет бабушке, Волк пообещал не трогать ее.
26 ноября в России отмечается день матери. Мама испекла несколько пирожков, и попросила Красную Шапочку отнести их бабушке. Требуется определить, какое максимальное количество пирожков Красная Шапочка сможет донести до бабушки.
Входные данные
Вводится одно четное натуральное число, не превосходящее 1000 — количество пирожков, которые испекла мама.
Выходные данные
Программа должна вывести одно число — максимальное количество пирожков, которые Красная Шапочка сможет донести до бабушки.
Примеры
Входные данные
12
Выходные данные
6
Входные данные
100
Выходные данные
90
Входные данные
20
Выходные данные
10
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
В одном курином ресторане можно купить:
Требуется определить, можно ли купить ровно k крыльев, n ножек и b бедер
Входные данные
Вводятся три числа k, n, b. Все числа целые неотрицательные, не превосходящие 104.
Выходные данные
Выведите слово YES, если купить указанный набор можно, NO если нельзя (заглавными латинскими буквами).
Примеры
Входные данные
1 1 1
Выходные данные
YES
Входные данные
1 3 1
Выходные данные
NO
Входные данные
1 1 2
Выходные данные
YES
#111854
Темы:
[Условный оператор (if)]
Источники:
[
Личные олимпиады,
Всероссийская олимпиада школьников,
Муниципальный этап,
Москва,
2012,
Задача A
]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Для праздничного чаепития необходимо купить \(n\) пирожных. В магазине продается всего два вида пирожных, причем пирожных одного вида осталось \(a\) штук, а пирожных другого вида осталось \(b\) штук. Пирожные одного вида считаются одинаковыми. Сколькими способами можно купить ровно \(n\) пирожных?
Входные данные
В первой строке входных данных записано число \(n\) — количество пирожных, которое нужно купить, во второй и третьей строке записаны числа \(a\) и \(b\) — количество пирожных каждого из двух видов, которые есть в магазине. Все числа — целые, от 1 до 100.
Выходные данные
Программа должна вывести одно целое число — количество различных способов купить \(n\) пирожных.
Примечание
В примере из условия купить 5 пирожных можно 4 способами: 0 пирожных первого вида и 5 пирожных второго вида, 1 пирожное первого вида и 4 пирожных второго вида, 2 пирожных первого вида и 3 пирожных второго вида, 3 пирожных первого вида и 2 пирожное второго вида. Больше способов нет, так как в магазине есть только 3 пирожных первого вида.
Примеры
Входные данные
5 3 10
Выходные данные
4
Выбрано
:
|