Cod sursa(job #210362)

Utilizator katakunaCazacu Alexandru katakuna Data 27 septembrie 2008 14:24:33
Problema Farfurii Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<stdio.h>

int n,k,i;

int main(){


FILE *f=fopen("farfurii.in","r");
fscanf(f,"%d %d",&n,&k);
fclose(f);

FILE *g=fopen("farfurii.out","w");

int r= (n-1)*(n-1-1) >>1;
int e=n-2;

  for(i=1;i<=n;i++){
    if(k<= r ){
    fprintf(g,"%d ",i);
    r-=e;
    e--;
    }

    else
    break;

  }

if(i<=n){
int j;
int p=i;
 p+=k- ( (n-i)*(n-i-1) >>1);
 fprintf(g,"%d ",p);

   for(j=n;j>p;j--)
   fprintf(g,"%d ",j);

   for(j=p-1;j>=i;j--)
   fprintf(g,"%d ",j);

}
fclose(g);

return 0;
}