НачалоПодразделы
| 829. Делители |
| 830. Лабиринт |
| 831. Лишние буквы |
| 832. Доставка |
Дата и время
16/11/2024 23:23:23
Сбор 1
A. Делители
Элементы теории чисел, диофантовы уравненияОлимпиадные задачи на русском языке
| 17/03/2008 | Школьные сборы, день 1 (A) |
| 17/03/2008 | Школьные сборы, дорешивание (1A) |
| 25/06/2012 | 1 курс, дорешивание (9F2) |
| 06/07/2012 | 1 курс, день 10, группа 2 (F2) |
| 02/07/2014 | Лето 2014 1 курс (45) |
| 27/11/2022 | Проба пера (проводит sartasova) (F) |
| 28/06/2023 | Лето 2023-2 сложные (A) |
| 26/06/2024 | Лето 2024-2 сложные (A) |
| 14/10/2024 | Теория чисел (проводит BOGAT) (A) |
| 20/10/2024 | Тренировка 1 (проводит gribanov) (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
По заданному натуральному числу `N` необходимо вычислить количество натуральных чисел, которые являются делителями `N!` (факториала числа `N`).
Например, при `N=4`, `N!\ =\ 4*3*2*1\ =\ 24`. Это число имеет следующие делители: 1, 2, 3, 4, 6, 8, 12, 24. Таким образом, искомое количество составляет 8.
Напишите программу, которая по натуральному `N`, находит количество делителей его факториала.
Единственная строка входного файла содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 45`).
Единственная строка выходного файла должна содержать одно целое число - найденное количество делителей числа `N!`.
Пример ввода
4
Пример вывода
8
B. Лабиринт
Поиск в ширину (BFS)Олимпиадные задачи на русском языке
| 17/03/2008 | Школьные сборы, день 1 (B) |
| 17/03/2008 | Школьные сборы, дорешивание (1B) |
| 28/10/2014 | Занятие 9 (B) |
Ограничения: время – 5s/10s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Чтобы добраться до источника живой воды, путешественник должен пройти через лабиринт.
Не всегда существует путь к источнику, но путешественник может проходить сквозь стены, используя магию.
К сожалению, путешественник может использовать магию только ограниченное количество раз, а до источника необходимо
добраться как можно быстрее.
Лабиринт имеет форму квадрата, который состоит из `N`x`N` квадратных клеток, внутри которого вдоль сторон клеток
могут быть расположены стены.
В каждый момент времени путешественник может находиться в одной и только в одной клетке лабиринта.
Одним ходом считается перемещение путешественника в соседнюю по горизонтали или по вертикали клетку.
Путешественник может `K` раз проходить сквозь стену и не может выходить за пределы лабиринта.
Составьте программу, которая вычислит минимальное количество ходов, за которое путешественник может
добраться до источника с координатами `(P,\ Q)`, начав путь в клетке с координатами `(1,\ 1)`.
Входной файл в первой строке содержит числа `N`, `K`, `P`, `Q` (`2\ ≤\ N\ ≤\ 200`, `0\ ≤\ K\ ≤\ 250`, `1\ ≤\ P,\ Q\ ≤\ N`).
Следующие `N-1` строк содержат по `N` целых чисел – признаков наличия горизонтальных стен между клетками.
Следующие `N` строк содержат `N-1` целых чисел – признаков наличия вертикальных стен между клетками.
0 означает отсутствие стены, 1 – присутствие.
Единственная строка выходного файла должна содержать найденное минимальное количество ходов,
или число `-1`, если путь найти не удалось.
Пример ввода
3 1 2 3 0 0 0 0 1 0 1 0 1 0 0 0
Пример вывода
3
C. Лишние буквы
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 17/03/2008 | Школьные сборы, день 1 (C) |
| 17/03/2008 | Школьные сборы, дорешивание (1C) |
| 14/10/2014 | Занятие 7 (C) |
| 21/03/2024 | ДП + Игры 1 (проводит BOGAT) (G) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана символьная строка `S` длины `N` (`0\ ≤\ N\ ≤\ 100`) и словарь, который содержит `M` слов (`0\ ≤\ M\ ≤\ 100`), длина каждого из которых не превышает `N`.
Строка и слова состоят из символов a, b, …, z.
Напишите программу, которая определяет наименьшее количество символов, которое необходимо вычеркнуть из
заданной строки `S`, чтобы результирующую строку можно было представить как последовательность слов словаря.
Количество использований каждого слова не ограничивается. Считается, что пустую строку можно представить с
помощью слов любого словаря.
В первой строке входного файла находится два целых числа `N` и `M`, разделенных пробелом.
Во второй строке находится символьная строка `S`. В каждой из следующих `M` строк находится слово словаря.
В единственной строке выходного файла должно находиться натуральное число – минимальное количество вычеркиваний,
после которых зашифрованная строка может быть представлена в виде последовательности слов словаря.
Пример ввода
11 5 abafchtdsya aba a bach dsy zero
Пример вывода
2
XIV Всеукраинская олимпиада по информатике, 2001
D. Доставка
Олимпиадные задачи на русском языке| 17/03/2008 | Школьные сборы, день 1 (D) |
| 17/03/2008 | Школьные сборы, дорешивание (1D) |
Ограничения: время – 3s/6s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Город Прямой Рог представляет собой одну прямую улицу. В городе работает компания, которая занимается доставкой товаров.
Для удобства, адреса доставки представлены в виде чисел, которые задают расстояние от офиса компании.
Положительные числа в одну сторону, а отрицательные – в другую. Заказы на доставку выполняются компанией
последовательно, в том порядке, в котором они были заданы.
В компании работает два курьера. В начале рабочего дня заказы распределяются между ними, и каждый отправляется
по своему маршруту. Компании необходимо так спланировать распределение заказов, чтобы суммарное расстояние,
которое будет пройдено курьерами на момент выполнения последнего заказа, была минимальным.
Напишите программу, которая по расстояниям адресатов от офиса компании находит наименьшее суммарное расстояние,
которое пройдут ее работники.
Первая строка входного файла содержит целое число `N` (`1\ ≤\ N\ ≤\ 100\ 000`) – количество заказов. Далее следует `N` строк,
каждая из которых содержит одно целое число – расстояние от офиса до адресата. Если расстояние положительное –
то адресат находится в одной части города относительно офиса компании, а если отрицательное, то в другой.
Расстояния по модулю не превышают `10^8`.
Единственная строка выходного файла должна содержать одно целое число – минимально возможное суммарное расстояние,
которое пройдут оба работника компании.
Пример ввода
5 1 -1 2 -2 3
Пример вывода
5
