Cod sursa(job #1145426)

Utilizator gapdanPopescu George gapdan Data 18 martie 2014 10:39:10
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.38 kb
#include<fstream>
using namespace std;
long long n,k,s,i,p,st;
int main()
{
    fstream f("farfurii.in",ios::in);
    fstream g("farfurii.out",ios::out);
    f>>n>>k;
    s=0;
    while (s*(s+1)/2<=k)
        ++s;
    st=s*(s+1)/2;
    for (i=1;i<n-s;++i) g<<i<<' ';
    p=n-st+k;
    g<<p<<' ';
    for (i=n;i>=n-s;--i)
        if (i!=p) g<<i<<' ';
    return 0;
}