Cod sursa(job #3359290)

Utilizator Darius9705Darius boros Darius9705 Data 26 iunie 2026 18:21:47
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.08 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;
int v[100001];
int main()
{
    int n,i,j,k,ind=0;
    cin>>n>>k;
    for(i=n;i>=1;i--)
    {
        if(i*(i-1)/2<k)
        {
            ind=i+1;
            break;
        }
    }
    for(i=1;i<=n-ind;i++)
    {
        v[i]=i;
    }
    int s=(ind*(ind-1)/2);
    v[n-ind+1]=n-(s-k);
    //cout<<ind;
    for(i=1;i<=n-ind+1;i++)
    {
        cout<<v[i]<<" ";
    }
    if(v[n-ind+1]==n)
    {
        int j=n-1;
        for(i=n-ind+2;i<=n;i++)
        {
            cout<<j<<" ";
            j--;
        }
    }
    else
    {
        int j=n;
        for(i=n-ind+2;i<=n;i++)
        {
            if(j==v[n-ind+1]) j--;
            cout<<j<<" ";
            j--;
        }
    }
    return 0;
}