Перебор сочетаний ограничение по времени ** тест 2 секундыограничение по памяти ** тест...

+198 голосов
4.7m просмотров

Перебор сочетаний ограничение по времени на тест 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


Информатика (26 баллов) | 4.7m просмотров
Дан 1 ответ
+46 голосов

PascalABC.NET ₃.₆.₃.₂₅₇₇

Ответ:

  • ##  
  • var (N, K) := ReadInteger2;
  • foreach var c in Arr(1..N).Combinations(K) do c.Println

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

(3.7k баллов)