Начало
СоревнованияПодразделы
Другие разделы
Дата и время
10/09/2026 15:12:34
Задачи очного тура личного первенства Южного Урала 2006
A. Одной цифрой
Системы счисления с другим основаниемПолный перебор
Олимпиадные задачи на русском языке
| 06/10/2006 | Личное первенство Южного Урала (A) |
| 19/09/2013 | Занятие 3 для начинающих (A) |
| 22/10/2024 | Задачи для зарядки (проводит sartasova) (F) |
| 07/10/2025 | Системы счисления ЧОМЛИ 8 класс (проводит sartasova) (A) |
| 12/02/2026 | Системы счисления ЧОМЛИ (проводит sartasova) (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Найти наименьшее целое число `Y`, большее или равное заданному числу `X`, запись которого в некоторой системе счисления по основанию `B\ (2\ ≤\ B\ ≤\ 36)` состоит из одинаковых цифр. Например, для числа 1234 таким числом будет 1256, которое в 12-ричной системе можно записать, используя только одну цифру 8: `888_12`.
Ввод
В первой строке входного файла содержится целое `X\ (1\ ≤\ X\ ≤\ 10^9)` в десятичной системе счисления.
Вывод
В выходной файл вывести основание системы счисления `B` и через пробел запись искомого числа `Y` в этой системе счисления. Если существует несколько вариантов искомого `Y` в системах счисления с различными основаниями, то вывести результат, используя наименьшее из оснований. Для цифр от 10 до 35 использовать прописные латинские буквы A..Z соответственно.
Пример ввода
1234
Пример вывода
12 888
B. Распаковка
Грамматики, рекурсивный разборОлимпиадные задачи на русском языке
| 06/10/2006 | Личное первенство Южного Урала (B) |
| 29/05/2010 | Занятие 13 (C) |
| 18/05/2011 | Занятие 26 (D) |
| 12/03/2014 | Занятие 16 (A) |
| 05/07/2017 | Лето 2017 - 6 (B) |
| 05/07/2019 | Лето 2019 - 3 (командное) (H) |
| 02/07/2021 | Лето 2021-3 (командное) (C) |
| 01/07/2022 | Лето 2022-3 (командное) (B) |
| 15/04/2026 | ЦОП1: обработка строк (проводит BOGAT) (F) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Строка длиной не более `2*10^9` символов, состоящая из прописных латинских букв A..Z, была упакована по следующим правилам:
- букве в исходной строке соответствует та же буква в упакованной строке
- для последовательности из `N\ >\ 1` одинаковых букв в упакованной строке записывается число `N`, затем буква
- для последовательности из `N\ >\ 1` одинаковых подстрок в упакованной строке записывается число `N`, затем в круглых скобках упакованная подстрока.
Напишите программу, определяющую по упакованной форме количество вхождений каждой из букв A..Z в исходную строку.
Ввод
В первой строке входного файле содержится упакованная строка длиной не более 256 символов.
Вывод
В выходной файл для каждой буквы A..Z, встречающейся в тексте, вывести строку, содержащую букву, затем пробел и количество вхождений этой буквы в исходную строку. Информация выводится в алфавитном порядке.
Пример ввода
10(5XH)X
Пример вывода
H 10 X 51
C. Кривая пирамида
Вычислительная геометрияОлимпиадные задачи на русском языке
| 06/10/2006 | Личное первенство Южного Урала (C) |
| 05/07/2019 | Лето 2019 - 3 (командное) (J) |
| 25/11/2023 | Марафон 80 задач, 6 этап (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Археолог решил измерить длину ребер обнаруженной им странной формы пирамиды. Он выяснил, что основанием пирамиды служит правильный `N`-угольник с длиной стороны `A`, и определил с помощью лазерного дальномера расстояния от трех вершин у основания до верхушки пирамиды. Внезапно начавшаяся песчаная буря заставила археолога прервать измерения и спрятаться в палатке. Зайдя на форум сайта ipc.susu.ac.ru, археолог создал тему с просьбой о программе, которая поможет ему найти длину неизмеренных ребер пирамиды по уже известным данным и вернуться в город, не дожидаясь окончания бури.
Ввод
В первой строке входного файла содержатся 5 чисел, разделенных пробелами – количество вершин у основания `N\ (4\ ≤\ N\ ≤\ 10)`, длина стороны основания `A`, длины ребер пирамиды в порядке обхода соседних вершин основания по часовой стрелке `X,\ Y,\ Z` (значения `A,\ X,\ Y,\ Z` в диапазоне от 1 до 100).
Вывод
В выходной файл вывести `(N-3)` строки, в каждой строке по одному числу с 5 десятичными знаками – длины неизмеренных ребер пирамиды в порядке продолжения обхода вершин основания по часовой стрелке.
Пример ввода
4 4.0 5.0 3.0 5.0
Пример вывода
6.40312
D. Составление числа
Рекурсивный переборОлимпиадные задачи на русском языке
| 06/10/2006 | Личное первенство Южного Урала (D) |
| 05/07/2019 | Лето 2019 - 3 (командное) (I) |
| 02/12/2023 | Марафон 80 задач, 7 этап (H) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
`N` карточек были пронумерованы числами от 0 до `N-1`. Несколько карточек положили в ряд, чтобы получилось число. Напишите программу, которая из оставшихся карточек составит такое же число.
Ввод
В первой с