Решение задачи "Немного убывающие перестановки" с Codeforces

Без пояснения   Просмотров: 9


Перестановкой p называется упорядоченный набор чисел p 1,  p 2,  ...,  p n, состоящий из n различных целых положительных чисел, каждое из которых не больше чем n. Обозначим i-ый элемент перестановки p через p i. Число n будем называть размером или длиной перестановки p 1,  p 2,  ...,  p n.

Коэффициентом убывания перестановки p 1, p 2, ..., p n назовем количество таких i (1 ≤ i < n), что p i > p i + 1.

Ваша задача состоит в том, чтобы по заданным числам n и k вывести перестановку длины n с коэффициентом убывания, равным k.

Код

#include <iostream>
using namespace std;

int main()
{
    int n, k, i;
    cin >> n >> k;
    for(i = k + 1; i > 0; --i) 
        cout << i << ' ';
    for(i = k + 2; i <= n; ++i) 
        cout << i << ' ';
    return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться