Cod sursa(job #768992)

Utilizator ionut_blesneagIonut Blesneag ionut_blesneag Data 17 iulie 2012 23:42:20
Problema Farfurii Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
using namespace std;

long n;
long long k;
long v[100001];
long i,b,aux,maxim,pozmax;

void citire()
{ifstream f("farfurii.in");
f>>n>>k;
f.close();
for(i=1; i<=n; i++)
  v[i]=i;  
maxim=n;   pozmax=n;}

void afisare()
{ofstream g("farfurii.out");
for(i=1; i<=n; i++)
  g<<v[i]<<" ";
g<<endl;  
g.close();}

int main()
{citire(); 
   
while(k)
{        
for(i=n; i>=1; i--)
  {   if(v[pozmax-1]==(v[i]-1))
        {b=i;  break;} }

aux=v[pozmax-1];
v[pozmax-1]=v[b];
v[b]=aux;

if(pozmax==b)
   pozmax=b-1;      
k--;       
}
 
afisare();
return 0;
}