7866.png
ЧЕЛЯБИНСК,ЮУРГУ,ИЕТН

Назад

images/home.png Начало
Сборы школьников 2008

Подразделы

829. Делители
830. Лабиринт
831. Лишние буквы
832. Доставка

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

Сбор 2
Сбор 3
Сбор 4

Дата и время

26/04/2024 11:04:45

Авторизация

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

printСбор 1

printA. Делители

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
XIX Всеукраинская олимпиада по информатике, 2006

printB. Лабиринт

Ограничения: время – 5s/10s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
XIV Всеукраинская олимпиада по информатике, 2001

printC. Лишние буквы

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
Примечание: Строка в примере после вычеркивания лишних букв f и t примет вид abachdsya (было сделано два вычеркивания: abafchtdsya), и может быть представлена как последовательность следующих слов: a, bach, dsy, a.
XIV Всеукраинская олимпиада по информатике, 2001

printD. Доставка

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

Город Прямой Рог представляет собой одну прямую улицу. В городе работает компания, которая занимается доставкой товаров. Для удобства, адреса доставки представлены в виде чисел, которые задают расстояние от офиса компании. Положительные числа в одну сторону, а отрицательные – в другую. Заказы на доставку выполняются компанией последовательно, в том порядке, в котором они были заданы.
В компании работает два курьера. В начале рабочего дня заказы распределяются между ними, и каждый отправляется по своему маршруту. Компании необходимо так спланировать распределение заказов, чтобы суммарное расстояние, которое будет пройдено курьерами на момент выполнения последнего заказа, была минимальным.
Напишите программу, которая по расстояниям адресатов от офиса компании находит наименьшее суммарное расстояние, которое пройдут ее работники.
Первая строка входного файла содержит целое число `N` (`1\ ≤\ N\ ≤\ 100\ 000`) – количество заказов. Далее следует `N` строк, каждая из которых содержит одно целое число – расстояние от офиса до адресата. Если расстояние положительное – то адресат находится в одной части города относительно офиса компании, а если отрицательное, то в другой. Расстояния по модулю не превышают `10^8`.
Единственная строка выходного файла должна содержать одно целое число – минимально возможное суммарное расстояние, которое пройдут оба работника компании.

Пример ввода

5
1
-1
2
-2
3

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

5
XX Всеукраинская олимпиада по информатике, 2007

Файл от admin 22/03/2008 16:11:10

download MAZE11.DAT (73.1Kb)
loading