Cod sursa(job #680947)
| Utilizator | Data | 16 februarie 2012 10:48:20 | |
|---|---|---|---|
| Problema | Farfurii | Scor | 70 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.49 kb |
#include <fstream>
#include <math.h>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int k,n,i,t,x,p;
float r;
int main()
{f>>n>>k;
r=(-1+sqrt(1+8*k))/2;
t=r;
if(t==r)
{ for(i=1;i<=n-t;i++) g<<i<<' ';
for(i=n;i>=n-t+1;i--)g<<i<<' ';
}
else{ p=k-t*(t+1)/2;
for(i=1;i<=n-t-2;i++) g<<i<<' ';
g<<n-t-1+p<<' ';
for(i=n;i>=n-t-1;i--)
if(i!=n-t-1+p) g<<i<<' ';
}
g<<'\n';
f.close();
g.close();
return 0;
}
