Pagini recente » Cod sursa (job #78435) | Cod sursa (job #1537950) | Cod sursa (job #2137042) | Cod sursa (job #2160094) | Cod sursa (job #2049258)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
unsigned long long n,k;
unsigned long long a[100010],b[100010],i ,aux, t;
int main()
{
i;
f>>n>>k;
for (i=1;i<=n;i++) a[i]=i;
aux=n+1;
t=1;
while (t*(t-1)/2<k)
t++;
t=n-t+1;
//cout<<t<<" ";
//cout<<k<<" ";
for (i=t;i<=n;i++)
{
if (n-i<=k)
{
aux--;
b[aux]=a[i];
a[i]=-1;
k-=n-i;
// cout<<i<<" "<<k<<"\n";
}
}
for (i=1;i<=n;i++) if (a[i]!=-1) g<<a[i]<<" ";
for (i=aux;i<=n;i++) g<<b[i]<<" ";
return 0;
}