Cod sursa(job #3254354)

Utilizator KRISTY06Mateiu Ianis Cristian Vasile KRISTY06 Data 7 noiembrie 2024 12:33:48
Problema Farfurii Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

int main() {
    long long n, k;
    fin >> n >> k;
    k = (n - 1) * n / 2 - k;
    int a[100001];
    for (int i = 1; i <= n; ++i) {
        a[i] = n - i + 1;
    }
    for (int i = 1; i < n && k > 0; ++i) {
        for (int j = i + 1; j <= n && k > 0; ++j) {
            swap(a[i], a[j]);
            --k;
        }
    }
    for (int i = 1; i <= n; ++i) {
        fout << a[i] << ' ';
    }
    return 0;
}