Cod sursa(job #1900120)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 3 martie 2017 10:14:03
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>

using namespace std;
long long n,k,i,x,y,val;
int main()
{
    ifstream f("farfurii.in");
    ofstream g("farfurii.out");
    f>>n>>k;
    x=1;
    while(x*(x-1)/2<k)
    {
        x++;
    }
    y=x*(x-1)/2;
    for(i=1; i<=n-x; i++)
        g<<i<<" ";
    val=n-(y-k);
    g<<val<<" ";
    for(i=n; i>=val+1; i--)
        g<<i<<" ";
    for(i=val-1; i>=n-x+1; i--)
        g<<i<<" ";
    g<<'\n';
    f.close(); g.close();
    return 0;
}