Информатика, вопрос опубликован 02.08.2020 13:03 Tomilka777

Перебор сочетаний ограничение по времени на тест 2 секунды
ограничение по памяти на тест 64 мегабайта
ввод стандартный ввод
вывод стандартный вывод
Выведите все сочетания натуральных чисел от 1 до N, содержащие ровно K элементов.

Входные данные
Ввод содержит целые числа N и K (1 ≤ K ≤ N ≤ 9).

Выходные данные
Выведите одну или более строк, содержащих все K-элементные сочетания чисел от 1 до N в лексикографическом порядке (см. примеры).

Примеры
входные данные
3 2
выходные данные
1 2
1 3
2 3
входные данные
4 2
выходные данные
1 2
1 3
1 4
2 3
2 4
3 4

Ответы
Ответ добавил: Гость

если не ошибаюсь , то получается 4+3-8(пошел назад)+4 =3 км

Ответ добавил: Гость

ответ:

536870912

объяснение:

должно быть чуть больше, чем 512000000, так как в килобайте не 1000, а 1024 байта, т. е. чуть больше.

для выбора из трёх вариантов этого "сакрального" знания достаточно.

Ответ добавил: Гость
PascalABC.NET ₃.₆.₃.₂₅₇₇##  var (N, K) := ReadInteger2; foreach var c in Arr(1..N).Combinations(K) do c.Println

Пример работы:


Перебор сочетаний ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайта
Перебор сочетаний ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайта
Больше вопросов по информатике