Задача 6: Все возрастающие последовательности длины k из чисел 1..n

Условие задачи:

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

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

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

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

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

Решение:

#include <stdio.h>
#include <iostream>
#include <vector>

using namespace std;

int n, k;
vector <int> rez;


void f(int i, int m){
    if (i == k){
        for(auto e: rez){
            cout << e << " ";
        }
        cout << endl;
        return;
    }
    for (int j = m + 1; j < n - k + i + 2; j++){
        rez[i] = j;
        f(i + 1, j);
    }
}

int main()
{
    cin >> n >> k;
    rez.resize(k);
    f(0, 0);
    return 0;
}

Задача 6: Все возрастающие последовательности длины k из чисел 1..n

Условие задачи:

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

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

Решение:

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

Пожалуйста, подождите загрузки решения