Cod sursa(job #1067348)

Utilizator narcis_vsGemene Narcis - Gabriel narcis_vs Data 26 decembrie 2013 18:53:15
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.54 kb
#include <fstream>

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