Cod sursa(job #1168404)
Utilizator | GOLD radu radu2004 | Data | 8 aprilie 2014 11:47:01 |
---|---|---|---|
Problema | Farfurii | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include <stdio.h>
using namespace std;
FILE *f,*g;
int x,i,m,n;
long long k;
int main()
{f=fopen ("farfurii.in","r");
g=fopen ("farfurii.out","w");
fscanf (f,"%d%lld",&n,&k);
m=1;
while (m*(m+1)/2<k) m++;
for (i=1;i<n-m;i++)
fprintf (g,"%d ",i);
x=k-(m-1)*m/2;
fprintf (g,"%d ",n-m+x);
for (i=n;i>=n-m;i--)
if (i!=n-m+x) fprintf (g,"%d ",i);
return 0;
}