Nu aveti permisiuni pentru a descarca fisierul x2.jpg
Cod sursa(job #504319)
Utilizator | Data | 27 noiembrie 2010 14:28:20 | |
---|---|---|---|
Problema | Farfurii | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.69 kb |
#include <stdio.h>
#define NMax 100000
const char IN[]="farfurii.in",OUT[]="farfurii.out";
int N,K;
bool ap[NMax];
void Write(int N,int sum)
{
int i,M=1,ax;
for (M=1;M*(M-1)/2<K;M++);
if (M!=K) M--;
freopen(OUT,"w",stdout);
if (K==M)
{
for (i=1;i<=N-M;i++)
printf("%d ",i);
printf("%d ",ax=N-((M+1)*M/2-K));
for (i=0;i<M;i++)
if (N-i!=ax)
printf("%d ",N-i);
}
else
{
for (i=1;i<N-M;i++)
printf("%d ",i);
printf("%d ",ax=N-((M+1)*M/2-K));
for (i=0;i<=M;i++)
if (N-i!=ax)
printf("%d ",N-i);
}
fclose(stdout);
}
int main()
{
freopen(IN,"r",stdin);
scanf("%d%d",&N,&K);
fclose(stdin);
Write(N,K);
return 0;
}