Cod sursa(job #3359294)

Utilizator Darius9705Darius boros Darius9705 Data 26 iunie 2026 18:35:57
Problema Farfurii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.39 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <bits/stdc++.h>
using namespace std;
ifstream fin("farfurii.in");
ofstream fout("farfurii.out");
int v[100001];
int main()
{
    long long n,i,j,k,ind=0;
    fin>>n>>k;
    for(i=n;i>=1;i--)
    {
        if(i*(i-1)/2<k)
        {
            ind=i+1;
            break;
        }
    }
    if(k==0)
    {
        for(i=1;i<=n;i++)
        {
            fout<<i<<" ";
        }
    }
    else
    {
        for(i=1;i<=n-ind;i++)
        {
            v[i]=i;
        }
        long long s=(ind*(ind-1)/2);
        v[n-ind+1]=n-(s-k);
        //cout<<ind;
        for(i=1;i<=n-ind+1;i++)
        {
            fout<<v[i]<<" ";
        }
        if(v[n-ind+1]==n)
        {
            long long j=n-1;
            for(i=n-ind+2;i<=n;i++)
            {
                fout<<j<<" ";
                j--;
            }
        }
        else
        {
            int j=n;
            for(i=n-ind+2;j>=1;i++)
            {
                if(j==v[n-ind+1]) j--;
                fout<<j<<" ";
                j--;
            }
        }
    }
    return 0;
}