Cod sursa(job #3275083)

Utilizator McMeatGhenea Radu Stefan McMeat Data 9 februarie 2025 11:06:19
Problema Farfurii Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <bits/stdc++.h>

using namespace std;
#define cin f
#define cout g
#define NMAX 100100
ifstream f("farfurii.in");
ofstream g("farfurii.out");
int n, m, v[NMAX];
//1 2 5 7 6 4 3
//1 2 3 7 6 5 4
int main()
{
    cin>>n>>m;
    int i=1;

    while(m<(n-i-1)*(n-i)/2)
    {
            v[i]=i;
            i++;
    }
    v[i]=i+(m-(n-i-1)*(n-i)/2);
    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;
}