Cod sursa(job #2049258)

Utilizator Johnny07Savu Ioan-Daniel Johnny07 Data 26 octombrie 2017 23:37:27
Problema Farfurii Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#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;
}