Cod sursa(job #1083560)

Utilizator leontinLeontin leontin Data 16 ianuarie 2014 03:47:37
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.39 kb
#include<fstream>

using namespace std;

int main()
{
    long long k, s=1, n, i, p, st;

    ifstream g("farfurii.in");
    ofstream f("farfurii.out");
    g>>n>>k;

    while(s*(s+1)/2<=k)
        s++;

    for(i=1; i<n-s; i++)
        f<<i<<" ";

    st = s*(s+1)/2;
    p = n - st + k;
    f<<p<<" ";

    for(i=n; i>=n-s; i--)
        if(i!=p)
            f<<i<<" ";
}