Начало
СоревнованияПодразделы
Другие разделы
Дата и время
16/11/2024 15:19:55
Задачи районно-городского личного первенства 2004
1. Провозить запрещено
Разбор случаевОлимпиадные задачи на русском языке
| 14/11/2004 | Районно-городское личное первенство (1) |
| 21/10/2023 | Марафон 80 задач, 1 этап (I) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
Вы, наверно, обращали внимание на надпись в городском транспорте "Багаж по одному из габаритов больше 30x50x100 провозить запрещено". Напишите программу, определяющую размеры прямоугольного параллелепипеда минимального объема, который нельзя провезти в городском транспорте.
Вводятся три целых числа `A`, `B`, `C` через пробел – пределы для габаритов запрещенного груза (`1\ ≤\ A\ ≤\ B\ ≤\ C\ ≤\ 200`).
Вывести три положительных целых числа `X`, `Y`, `Z` в порядке возрастания – размеры прямоугольного параллелепипеда минимального объема, запрещенного к провозу (`1\ ≤\ X\ ≤\ Y\ ≤\ Z`).
Пример ввода
30 50 100
Пример вывода
1 1 101
2. Парк
Аналитическое решение уравнений, неравенств, систем уравненийОлимпиадные задачи на русском языке
| 14/11/2004 | Районно-городское личное первенство (2) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (1)
В центре городского парка, имеющего форму круга радиусом `R_2`, находится круглый фонтан радиусом `R_1`.
Деревья в парке растут в узлах координатной сетки, начало которой находится в центре фонтана.
Шаг координатной сетки равен 1. На границах парка и фонтана деревья не растут. Подсчитайте количество деревьев в парке.
Вводятся два целых числа `R_1` и `R_2` через пробел (`1\ ≤\ R_1\ <\ R_2\ ≤\ 10000`).
Вывести количество деревьев.
Пример ввода
1 3
Пример вывода
20
3. Подмножества
Комбинаторика, теория ПойаГенерация всех подмножеств, сочетаний, перестановок
Олимпиадные задачи на русском языке
| 14/11/2004 | Районно-городское личное первенство (3) |
| 31/10/2007 | Занятие 8 (C) |
| 27/09/2008 | Занятие 3 (F) |
| 03/12/2011 | Занятие 7 (E) |
| 28/10/2015 | Занятие по темам "Нумерация комбинаторных объектов, сокращение перебора" (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Возьмем все непустые различные подмножества из некоторого набора букв и упорядочим их в алфавитном порядке: сначала буквы внутри подмножеств, а затем сами подмножества. Например, из набора букв AABC получаются следующие подмножества после записи их в алфавитном порядке A, AA, AAB, AABC, AAC, AB, ABC, AC, B, BC, C.
Ввести последовательность букв (до 30 прописных латинских букв) и номер подмножества в упорядоченном списке подмножеств.
Вывести подмножество с соответствующим номером.
Пример ввода
AABC 5
Пример вывода
AAC
4. Пересечение
Лексический анализОлимпиадные задачи на русском языке
| 14/11/2004 | Районно-городское личное первенство (4) |
| 05/05/2012 | Занятие 17 (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите программу для нахождения пересечения двух множеств действительных чисел, заданных интервалами.
Существуют следующие типы интервалов (здесь `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. Касты
Сложение и вычитание длинных целых, умножение и деление на короткоеДинамическое программирование и запоминающие функции
Олимпиадные задачи на русском языке
| 14/11/2004 | Районно-городское личное первенство (5) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
В Иднии живет много людей, и каждый человек относится к какой-нибудь касте.
Пока люди ходили пешком, принадлежность человека к той или иной касте можно было легко определить по внешнему виду.
Но с появлением автомобилей это стало более сложной задачей. Правительство Иднии решило ввести систему номеров
для автомобилей, которая легко позволяла бы узнать, человеку какой касты принадлежит автомобиль.
Для этого нужно просто просуммировать цифры автомобильного номера, и результат будет
соответствовать степени уважения дорожной полиции к владельцу автомобиля.
Напишите программу, позволяющую правительству Иднии вычислить, сколько существует автомобильных номеров с заданной суммой.
Например, существует 8 двузначных номеров с суммой цифр 7 (07, 16, 25, 34, 43, 52, 61, 70).
Вводятся два целых числа через пробел – количество цифр `N` (`1\ ≤\ N\ ≤\ 100`) в номере и сумма его цифр `S` (`0\ ≤\ S\ ≤\ 9*N`).
Вывести количество номеров, состоящих ровно из `N` цифр, сумма цифр в которых равна заданному `S`.
Пример ввода
2 7
Пример вывода
8
