Cod sursa(job #1683776)

Utilizator CrystyAngelDinu Cristian CrystyAngel Data 10 aprilie 2016 16:10:36
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    freopen("farfurii.in","r",stdin);
    freopen("farfurii.out","w",stdout);

    long long n,k,i,j,p;
    scanf("%lld%lld",&n,&k);
    for(i=1; i<=n; ++i)
        if((i-1)*i/2>=k)
            break;
    p=i;
    for(i=1; i<=(n-p); ++i)
        cout<<i<<' ';
    if((p-1)*p/2>k)
    {
        cout<<n-((p-1)*p/2-k)<<' ';
        long long  x=n-((p-1)*p/2-k);
        for(i=n; i>x; --i)
            cout<<i<<' ';
        for(i=x-1; i>(n-p); --i)
            cout<<i<<' ';
    }
    else
    for(i=n; i>(n-p); --i)
    cout<<i<<' ';
}