Cod sursa(job #844743)

Utilizator Theorytheo .c Theory Data 29 decembrie 2012 19:20:28
Problema Farfurii Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
#include<stdio.h>
using namespace std;

#define NMAX 100009

ifstream fin("farfurii.in");
FILE *fout = fopen("farfurii.out","wt");

int N, v[NMAX], K, Nr_swap;

int main(){
    fin >>N>>K;
    for(int i = 1; i <= N; i++)
        v[i] = i;
    while(Nr_swap != K)
        for(int i = 1; i < N && Nr_swap < K; i++)
            if(v[i] < v[i + 1])
                swap(v[i], v[i + 1]), Nr_swap++;
    for(int i = 1; i <= N; i++)
        fprintf(fout, "%d " ,v[i]);
    return 0;

}