Cod sursa(job #2438045)

Utilizator AndreiD31Dragan Andrei AndreiD31 Data 11 iulie 2019 09:26:27
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <bits/stdc++.h>

using namespace std;

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

long long n,k,res,number,magic_number,dif,bigN,i;

int main()
{
    f>>n>>k;
    for(i=1;i<=n;i++)
    {
        res=i*(i+1)/2;
        if(res>k){number=i-1;break;}
    }
    dif=k-number*(number+1)/2;

    magic_number=n-(number+1-dif);

    for(i=1;i<=n-(number+2);i++)
        g<<i<<" ";
    g<<magic_number<<" ";

    bigN=n;
    for(i=n-(number+2)+2;i<=n;i++)
    {
        if(bigN==magic_number)bigN--;
        g<<bigN<<" ";
        bigN--;
    }
    return 0;
}