Pagini recente » Cod sursa (job #537666) | Cod sursa (job #288815) | Cod sursa (job #2438498) | Cod sursa (job #2985061) | Cod sursa (job #531581)
Cod sursa(job #531581)
#include<stdio.h>
FILE*f=fopen("farfurii.in","r");
FILE*g=fopen("farfurii.out","w");
int n,k,i,ps,j,R[100005],nrinv;
char viz[100005];
int main () {
fscanf(f,"%d %d",&n,&k);
for ( i = 1 ; i <= n ; ++i ){
nrinv = (n-i ) * ( n - i -1 ) / 2;
if ( nrinv < k ){
R[i] = i + k - nrinv;
viz[i + k - nrinv] = 1;
ps = i;
break;
}
else{
R[i] = i;
viz[i] = 1;
}
}
j = i;
for ( i = n ; i >= 1 ; --i ){
if ( viz[i] ) continue;
R[++j] = i;
}
for ( i = 1 ; i <= n ; ++i )
fprintf(g,"%d ",R[i]);
fclose(f);
fclose(g);
return 0;
}