Cod sursa(job #840411)
Utilizator | Data | 22 decembrie 2012 16:41:58 | |
---|---|---|---|
Problema | Farfurii | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <iostream>
#include <fstream>
using namespace std;
int n;
long long m,p;
int main()
{
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
fin>>n>>m;
int j=0;
for(int i=1;i<=n;i++)
{
p+=i;
if(p>=m)
{
j=i;
break;
}
}
for(int i=1;i<=n-j-1;i++)
fout<<i<<" ";
long long t=n-(((j+1)*j)/2-m);
fout<<t<<" ";
for(int i=n;i>=n-j;i--)
if(i!=t) fout<<i<<" ";
return 0;
}