Страница: << 38 39 40 41 42 43 44 >> Отображать по:
#3006
Количество ПСП, где внутри квадратных скобок нет круглых
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данному натуральному n определите количество правильных скобочных последовательностей длины 2n, составленных из круглых и квадратны

По данному натуральному n определите количество правильных скобочных последовательностей длины 2n, составленных из круглых и квадратных скобок так,что внутри любой пары круглых скобок нет квадратных скобок..

Программа получает на вход натуральное число n, не превосходящее 1000. Неоходимо вывести остаток от деления числа искомых последовательностей на 109+7.

Пример

Ввод Вывод 
1
 
2
 
2
 
7

х скобок так,что внутри любой пары круглых скобок нет квадратных скобок..

Программа получает на вход натуральное число n, не превосходящее 1000. Неоходимо вывести остаток от деления числа искомых последовательностей на 109+7.

Пример

Ввод Вывод 
1
 
2
 
2
 
7

По данному натуральному n определите количество правильных скобочных последовательностей длины 2n, составленных из круглых и квадратных скобок так,что внутри любой пары круглых скобок нет квадратных скобок..

Входные данные

Программа получает на вход натуральное число n, не превосходящее 1000.

Выходные данные

Необходимо вывести остаток от деления числа искомых последовательностей на 109+7.

Примеры
Входные данные
1
Выходные данные
2
Входные данные
2
Выходные данные
7
#3007
Количество ПСП, вложенности k
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным числам n и k определите количество правильных скобочных последовательностей длины 2n, составленных из круглых скобок, максимальная вложенность скобок в которой составляет в точности k.

Входные данные

Программа получает на вход два натуральных числа n и k (1≤k≤n≤50).

Выходные данные

Необходимо вывести остаток от деления числа искомых последовательностей на 109+7.

Примеры
Входные данные
3 1
Выходные данные
1
Входные данные
3 2
Выходные данные
3
Входные данные
3 3
Выходные данные
1
#3086
Разложение в сумму кубов
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число N. Необходимо представить его в виде суммы точных кубов, содержащей наименьшее число слагаемых. Программа должна вывести это число слагаемых.

Входные данные

Программа получает на вход натуральное число N, не превосходящее 106.

Выходные данные

Программа должна вывести единственное натуральное число.

Примеры
Входные данные
9
Выходные данные
2
#3087
Банкомат
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

В некотором государстве в обращении находятся банкноты определенных номиналов. Национальный банк хочет, чтобы банкомат выдавал любую запрошенную сумму при помощи минимального числа банкнот, считая, что запас банкнот каж дого номинала неограничен. Помогите Национальному банку решить эту задачу.

Входные данные

Первая строка входных данных содержит натуральное число N не превосходящее 100 — количество номиналов банкнот в обращении. Вторая строка входных данных содержит N различных натуральных чисел x1, x2, ..., xN, не превосходящих 106 — номиналы банкнот. Третья строчка содержит натуральное число S, не превосходящее 106 —сумму, которую необходимо выдать.

Выходные данные

Программа должна найти представление числа S виде суммы слагаемых из множества xi, содержащее минимальное число слагаемых и вывести это представление на экран (в виде последовательности чисел, разделенных пробелами). Если таких представлений существует несколько, то программа должна вывести любое (одно) из них. Если такое представление не существует, то программа должна вывести строку No solution.

Примеры
Входные данные
5
1 3 7 12 32
40
Выходные данные
32 7 1
#3088
Золотые слитки
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны N золотых слитков известных масс. Определите, какую наибольшую массу золота можно унести, если вместимость рюкзака не превышает S.

Входные данные

Программа получает на вход целое число S — вместимость рюкзака, не превосходящее 10000 и количество слитков N, не превосходящее 300. Далее следует N целых неотрицательных чисел, не превосходящих 100000 — веса слитков.

Выходные данные

Программа должна вывести единственное целое число — максимально возможных вес золота, который поместится в данный рюкзак.

Примеры
Входные данные
10 3
5 7 4
Выходные данные
9
Страница: << 38 39 40 41 42 43 44 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест