Cod sursa(job #254337)

Utilizator katakunaCazacu Alexandru katakuna Data 7 februarie 2009 11:20:09
Problema Planeta Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 2 Marime 0.67 kb
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

long long q,j,N,u,nr,viz[33],sol[33],n,k,i,p,pp;


int main(){

   FILE *f=fopen("planeta.in","r");
   FILE *g=fopen("planeta.out","w");

   fscanf(f,"%lld %lld",&n,&k);

   p=1;
   for(i=1; i<n; i++)
      p*=i;
   pp=n;

   for(i=1; i<=n && k; i++){
      pp--;
      u = p;
      nr=1;

      while(k > u){
      k-=u;
      nr++;
      }

      q = 0 ;j = 0;
      while(q != nr){
      j++;
         if(!viz[j])
         q++;
      }

      viz[j] = 1;
      sol[++N] = j;
       if(pp != 0)
       p/=pp;

   }

   fclose(f);
   fclose(g);
   return 0;
}