Подразделы

Другие разделы

Дата и время

11/12/2024 15:38:27

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЗадачи районно-городского личного первенства 2004

1. Провозить запрещено

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Вы, наверно, обращали внимание на надпись в городском транспорте "Багаж по одному из габаритов больше 30x50x100 провозить запрещено". Напишите программу, определяющую размеры прямоугольного параллелепипеда минимального объема, который нельзя провезти в городском транспорте.
Вводятся три целых числа `A`, `B`, `C` через пробел – пределы для габаритов запрещенного груза (`1\ ≤\ A\ ≤\ B\ ≤\ C\ ≤\ 200`).
Вывести три положительных целых числа `X`, `Y`, `Z` в порядке возрастания – размеры прямоугольного параллелепипеда минимального объема, запрещенного к провозу (`1\ ≤\ X\ ≤\ Y\ ≤\ Z`).

Пример ввода

30 50 100

Пример вывода

1 1 101

2. Парк

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1) idea

В центре городского парка, имеющего форму круга радиусом `R_2`, находится круглый фонтан радиусом `R_1`. Деревья в парке растут в узлах координатной сетки, начало которой находится в центре фонтана. Шаг координатной сетки равен 1. На границах парка и фонтана деревья не растут. Подсчитайте количество деревьев в парке.
Вводятся два целых числа `R_1` и `R_2` через пробел (`1\ ≤\ R_1\ <\ R_2\ ≤\ 10000`).
Вывести количество деревьев.

Пример ввода

1 3

Пример вывода

20

3. Подмножества

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Возьмем все непустые различные подмножества из некоторого набора букв и упорядочим их в алфавитном порядке: сначала буквы внутри подмножеств, а затем сами подмножества. Например, из набора букв AABC получаются следующие подмножества после записи их в алфавитном порядке A, AA, AAB, AABC, AAC, AB, ABC, AC, B, BC, C.
Ввести последовательность букв (до 30 прописных латинских букв) и номер подмножества в упорядоченном списке подмножеств.
Вывести подмножество с соответствующим номером.

Пример ввода

AABC
5

Пример вывода

AAC

4. Пересечение

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Напишите программу для нахождения пересечения двух множеств действительных чисел, заданных интервалами. Существуют следующие типы интервалов (здесь `a\ <\ b`):
`[a,b]` обозначает множество действительных чисел `x`,
удовлетворяющих неравенству `a\ ≤\ x\ ≤\ b`
`[a,b)`
`a\ ≤\ x\ <\ b`
`[a,+∞)`
`a\ ≥\ x`
`(a,b]`
`a\ <\ x\ ≤\ b`
`(a,b)`
`a\ <\ x\ <\ b`
`(a,+∞)`
`a\ <\ x`
`(-∞,b]`
`x\ ≤\ b`
`(-∞,b)`
`x\ <\ b`
`(-∞,+∞)`
все множество действительных чисел
Ввести одну строку, не содержащую пробелов, которая содержит два интервала в указанной форме, разделенных символом *. Границы интервалов заданы целыми числами от `-10^9` до `10^9`. Значение `-∞` обозначается символами -@, а `+∞` – символами +@.
Вывести результат пересечения в той же форме. Если в результате пересечения получается множество, содержащее одно число `d`, то его нужно вывести в виде {`d`}. Если получается пустое множество, то вывести символ %.

Пример ввода

(-@,3)*[2,5]

Пример вывода

[2,3)

5. Касты

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

В Иднии живет много людей, и каждый человек относится к какой-нибудь касте. Пока люди ходили пешком, принадлежность человека к той или иной касте можно было легко определить по внешнему виду. Но с появлением автомобилей это стало более сложной задачей. Правительство Иднии решило ввести систему номеров для автомобилей, которая легко позволяла бы узнать, человеку какой касты принадлежит автомобиль. Для этого нужно просто просуммировать цифры автомобильного номера, и результат будет соответствовать степени уважения дорожной полиции к владельцу автомобиля.
Напишите программу, позволяющую правительству Иднии вычислить, сколько существует автомобильных номеров с заданной суммой. Например, существует 8 двузначных номеров с суммой цифр 7 (07, 16, 25, 34, 43, 52, 61, 70).
Вводятся два целых числа через пробел – количество цифр `N` (`1\ ≤\ N\ ≤\ 100`) в номере и сумма его цифр `S` (`0\ ≤\ S\ ≤\ 9*N`).
Вывести количество номеров, состоящих ровно из `N` цифр, сумма цифр в которых равна заданному `S`.

Пример ввода

2 7

Пример вывода

8
loading