Cod sursa(job #1136231)

Utilizator manutrutaEmanuel Truta manutruta Data 8 martie 2014 22:56:28
Problema Farfurii Scor 70
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.64 kb
#include <iostream>
#include <fstream>

using namespace std;

#define MAXN 100005

ifstream f("farfurii.in");
ofstream g("farfurii.out");

int n, k;
int a[MAXN], p[MAXN];

int main()
{
    f >> n >> k;
    for (int i = 1; i <= n; i++) {
        a[i] = i;
        p[i] = i;
    }

    for (int i = 1; i <= k; i++) {
        int poz = p[n];
        poz--;

        int x = a[poz];
        x++;

        int poz2 = p[x];
        swap(a[poz], a[poz2]);
        swap(p[x], p[x - 1]);
    }

    for (int j = 1; j <= n; j++) {
        g << a[j] << ' ';
    }
    g << '\n';

    f.close();
    g.close();
    return 0;
}