Cod sursa(job #1502521)

Utilizator andreey_047Andrei Maxim andreey_047 Data 14 octombrie 2015 19:10:17
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("farfurii.in");
ofstream fout("farfurii.out");

int i,n,fv[100005],pos,dif;
long long int k;

int main()
{
    fin>>n>>k;
    for (i=1;i<=n;++i)
        if (1LL*i*(i-1)/2 >= k)
            break;
    --i;
    pos=n-i;

    dif=k - 1ll*i*(i-1)/2;
    for (i=1;i<pos;++i)
        fout<<i<<" ";

    fout<<i+dif<<" ";

    for (i=n;i>=pos;--i)
        {
            if (i == pos + dif)
                continue;
            else fout<<i<<" ";
        }
    fin.close();
    fout.close();
    return 0;
}