Cod sursa(job #2859039)

Utilizator Goia_DariusGoia Darius Goia_Darius Data 28 februarie 2022 19:30:00
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <climits>
#include <iostream>

using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long long n,k,v[800001];
int main()
{
    long long i=1,save,ok=1,c,S;
    f>>n>>k;
    c=n;
    while(ok)
    {
        S=((n-i)*(n-i+1))/2;
        if(S>=k)
            v[i]=i,i++;
        else
        {
            v[i-1]=i-1+k-S;
            save=i-1+k-S;
            ok=0;
            i--;
        }
    }
    for(int j=1;j<=i;j++) g<<v[j]<<" ";

    for(int j=i;j<n;j++)
    {
        if(c==save)
            c--;
        g<<c--<<" ";
    }
}