Cod sursa(job #28941)
Utilizator | Vlad Berindei vlad2901 | Data | 8 martie 2007 14:32:05 |
---|---|---|---|
Problema | Farfurii | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <fstream.h>
#include <math.h>
int n,k;
void citire()
{
ifstream f("farfurii.in");
f>>n>>k;
f.close();
}
int main()
{
int i,d;
double x;
citire();
ofstream f2("farfurii.out");
x=(1+sqrt(8*k+1))/2;
if(x>int(x)) x=int(x)+1;
for(i=1;i<=n-x;i++)
f2<<i<<" ";
d=(x*(x-1)/2)-k;
f2<<n-d<<" ";
for(i=n;i>n-d;i--)
f2<<i<<" ";
for(i=n-d-1;i>n-x;i--)
f2<<i<<" ";
f2.close();
return 0;
}