Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 15 16 17 18 19 20 21 >> Отображать по:
#87
Все возрастающие последовательности длины k из чисел 1..n
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

По данным числам N и K выведите все возрастающие последовательности длины K из чисел 1..N в лексикографическом порядке.

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

Заданы 2 числа: N и K (1 ≤ K,N ≤ 100). Для всех тестов верно, что число требуемых последовательностей не превышает 5000.

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

Необходимо вывести все возрастающие последовательности длины K из чисел 1..N в лексикографическом порядке. Последовательности выводятся по одной в строке, числа внутри последовательностей разделяются пробелами.

Примеры
Входные данные
5 2
Выходные данные
1 2 
1 3 
1 4 
1 5 
2 3 
2 4 
2 5 
3 4 
3 5 
4 5
#88
Все убывающие последовательности длины k из чисел 1..n
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным числам N и K выведите все убывающие последовательности длины K из чисел 1..N в лексикографическом порядке.

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

Заданы 2 числа: N и K. (1 ≤ N,K ≤ 100)

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

Необходимо вывести все убывающие последовательности длины K из чисел 1..N в лексикографическом порядке. Последовательности выводятся по одной в строке, числа внутри последовательностей разделяются пробелами

Примеры
Входные данные
5 2
Выходные данные
2 1 
3 1 
3 2 
4 1 
4 2 
4 3 
5 1 
5 2 
5 3 
5 4
#89
Разбиение на невозрастающие слагаемые, лексикографический порядок
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число N. Рассмотрим его разбиение на натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по невозрастанию.

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

Задано единственное число N. (N ≤ 40)

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

Необходимо вывести все разбиения числа N на натуральные слагаемые в лексикографическом порядке.

Примеры
Входные данные
5
Выходные данные
1 1 1 1 1 
2 1 1 1 
2 2 1 
3 1 1 
3 2 
4 1 
5
#90
Разбиение на невозрастающие слагаемые, обратный порядок
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число N. Рассмотрим его разбиение на различные натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых, будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по невозрастанию.

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

Задано единственное число N. (N ≤ 40)

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

Необходимо вывести все разбиения числа N на различные натуральные слагаемые в обратном лексикографическом порядке.

Примеры
Входные данные
5
Выходные данные
5 
4 1 
3 2 
3 1 1 
2 2 1 
2 1 1 1 
1 1 1 1 1
#91
Разбиение на неубывающие слагаемые, лексикографический порядок
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число N. Рассмотрим его разбиение на различные натуральные слагаемые. Два разбиения, отличающихся только порядком слагаемых,  будем считать за одно, поэтому можно считать, что слагаемые в разбиении упорядочены по неубыванию.

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

Задано единственное число N. (N ≤ 40)

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

Необходимо вывести все разбиения числа N на различные натуральные слагаемые. Порядок вывода самих разбиений – лексикографический.

Примеры
Входные данные
5
Выходные данные
1 1 1 1 1 
1 1 1 2 
1 1 3 
1 2 2 
1 4 
2 3 
5
Страница: << 15 16 17 18 19 20 21 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест