Pagini recente » Cod sursa (job #577706) | Cod sursa (job #445252) | Cod sursa (job #35460) | Cod sursa (job #2968309) | Cod sursa (job #238530)
Cod sursa(job #238530)
#include <stdio.h>
FILE *in = fopen("farfurii.in","r");
FILE *out = fopen("farfurii.out","w");
long ff[100];
long bb[100];
int main(){
long long n,k,i,kk,m,ultim;
fscanf(in,"%lld %lld",&n,&k);
for(i=1;i<=n;i++)
ff[i] = bb[i] = i;
kk = k;
i=n;ultim=n;
while(kk && i>1)
if(bb[i] > bb[i-1]){
bb[i]^=bb[i-1]^=bb[i]^=bb[i-1];
kk--;
if(bb[i-1] == ff[n])ultim = i-1;
i++;
} else i--;
kk = k;i=ultim;
while(kk){
if(kk && i == n)i = ultim;
if(ff[i] < ff[i+1]){
ff[i]^=ff[i+1]^=ff[i]^=ff[i+1];
kk--;
i++;
} else i--;
}
for(i=1;i<=n;i++)
fprintf(out,"%lld ",ff[i]);
return 0;
}