Cod sursa(job #3040058)

Utilizator nodea98nodea adrian nodea98 Data 29 martie 2023 11:53:07
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

using namespace std;

ifstream cin("farfurii.in");
ofstream cout("farfurii.out");

const int NMAX=1e5+5;
int v[NMAX];

int main()
{
    int n,k,i;
    cin>>n>>k;
    for(i=0;i<=1e5;i++)
    {
        v[i]=i*(i-1)/2;
    }
    for(i=1;i<=n;i++)
    {
        if(v[n-i]<=k)
        {
            break;
        }
        cout<<i<<" ";
    }
    cout<<i+k-v[n-i]<<" ";
    for(int j=n;j>=i;j--)
    {
        if(j!=i+k-v[n-i])
        {
            cout<<j<<" ";
        }
    }
    return 0;
}