Cod sursa(job #3275166)

Utilizator McMeatGhenea Radu Stefan McMeat Data 9 februarie 2025 13:21:41
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;
#define cin f
#define cout g
#define NMAX 110000
ifstream f("farfurii.in");
ofstream g("farfurii.out");
long long int n, m, v[NMAX];
//1 2 5 7 6 4 3
//1 2 3 7 6 5 4
int main()
{
    cin>>n>>m;
    long longint i=1;
    while(m<(n-i-1)*(n-i)/2)
    {
            v[i]=i;
            i++;
    }
    v[i]=i+(m-(n-i-1)*(n-i)/2);
    long long int c=n;
    for(int k=i+1;k<=n;k++)
    {
        if(c!=v[i])
            v[k]=c;
        else
        {
            c--;
            v[k]=c;
        }
        c--;
    }
    for(int i=1;i<=n;i++)
    {
        cout<<v[i]<<" ";
    }
    return 0;
}