Cod sursa(job #1912431)

Utilizator VasilescuVasilescu Eliza Vasilescu Data 8 martie 2017 08:49:26
Problema Farfurii Scor 100
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.48 kb
#include <cstdio>

using namespace std;

int main()
{
    FILE *fin, *fout;
    fin=fopen("farfurii.in", "r");
    fout=fopen("farfurii.out", "w");
    long long n,k,p=1,i;

    fscanf(fin, "%lld%lld", &n, &k);

    while(p*(p+1)/2<k)
        p++;
    for(i=1;i<n-p;i++)
        fprintf(fout, "%d ", i);
    k=n+k-p*(p+1)/2;
    fprintf(fout, "%lld ", k);

    for(i=n;i>=n-p;i--)
    {
        if(i!=k)
            fprintf(fout, "%d ", i);
    }
    return 0;
}