Автор: | Жюри всероссийских зимних сборов школьников 2007-2008 | |||
Входной файл: | merge.in | Ограничение времени: | 2 сек | |
Выходной файл: | merge.out | Ограничение памяти: | 64 Мб | |
Максимальный балл: | 100 |
Автомат получает на вход две ленты чисел, длинами N и M соответственно, и выдает одну, длиной N+M. Автомат работает по следующему принципу:
Например, если исходно были последовательности (1,2,3) и (1,3,4), то результатом работы автомата может быть одна из следующих последовательностей: (1,1,2,3,3,4), (1,1,2,3,4,3), (1,1,3,2,3,4), (1,1,3,2,4,3), (1,1,3,4,2,3), (1,2,1,3,4,3), (1,2,1,3,3,4), (1,2,3,1,3,4), (1,3,1,2,3,4), (1,3,1,2,4,3), (1,3,1,4,2,3), (1,3,4,1,2,3).
1≤ N≤ 100
1≤ M≤ 100
Числа по модулю не превосходят 106.
№ | Входной файл (merge.in ) |
Выходной файл (merge.out ) |
---|---|---|
1 |
|
|
Автор: | Жюри всероссийских зимних сборов школьников 2007-2008 | |||
Входной файл: | permutation.in | Ограничение времени: | 2 сек | |
Выходной файл: | permutation.out | Ограничение памяти: | 64 Мб | |
Максимальный балл: | 100 |
Вася выписал на доске в каком-то порядке все числа от 1 по N, каждое число ровно по одному разу. Количество чисел оказалось довольно большим, поэтому Вася не может окинуть взглядом все числа. Однако ему надо всё-таки представлять эту последовательность, поэтому он написал программу, которая отвечает на вопрос — сколько среди чисел, стоящих на позициях с x по y, по величине лежат в интервале от k до l. Сделайте то же самое.
1 ≤ N ≤ 105
1 ≤ M ≤ 105
1 ≤ x ≤ y ≤ N
1 ≤ k ≤ l ≤ N
№ | Входной файл (permutation.in ) |
Выходной файл (permutation.out ) |
---|---|---|
1 |
|
|
Автор: | Жюри всероссийских зимних сборов школьников 2007-2008 | |||
Входной файл: | schema.in | Ограничение времени: | 2 сек | |
Выходной файл: | schema.out | Ограничение памяти: | 64 Мб | |
Максимальный балл: | 100 |
Схема состоит из нескольких узлов и соединений между ними. Для сохранности соединений схемы некоторые узлы помещают в отдельные коробки. Те соединения, которые полностью попадают в одну коробку, называются защищенными. В зависимости от нагрузки и важности, соединения изготавливают из различных сплавов, а, следовательно, их стоимость различна. Ваша задача — распределить узлы по k коробкам так, чтобы суммарная стоимость всех незащищенных соединений была минимальна. Каждая коробка должна содержать хотя бы один узел.
1 ≤ n ≤ 14
1 ≤ m ≤ n(n − 1)/2
1 ≤ k ≤ n
1 ≤ x, y ≤ n
x ≠ y
1 ≤ z ≤ 107>
№ | Входной файл (schema.in ) |
Выходной файл (schema.out ) |
---|---|---|
1 |
|
|