Cod sursa(job #2902841)

Utilizator RosianuRobertRosianu Robert RosianuRobert Data 16 mai 2022 20:59:15
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long long n,m,nr,q,k;
int main()
{
    f>>n>>k;
    if(n==1)
        g<<1;
    else
    {
        nr = 1;
        while(nr*(nr+1)/2 <= k)
        {
            nr++;
        }
        if(nr * (nr-1) / 2 == k)
        {
            for(int i=1; i<=n-nr; i++)
            {
                g<<i<<" ";
            }
            for(int i=n; i>n-nr; i--)
            {
                g<<i<<" ";
            }
        }
        else
        {
            for(int i=1; i<n-nr; i++)
            {
                g<<i<<" ";
            }
            q = n-nr+k-(nr*(nr-1)/2);
            g<<q<<" ";
            for(int i=n; i>=n-nr; i--)
            {
                if(i!=q)
                    g<<i<<" ";
            }
        }
    }
    return 0;
}