Cod sursa(job #3331052)

Utilizator Andreea1501013Andreea Andreea1501013 Data 23 decembrie 2025 23:22:21
Problema Farfurii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <bits/stdc++.h>

using namespace std;
vector<int> inv;
void inversiuni(int N,int K)
{
    inv.clear();
    int i=0,nr=N,j,x=1;
    while(nr-1<=K)
    {
        K-=(nr-1);
        inv.push_back(N-nr+1);
        i++;
        nr--;
    }
    inv.push_back(N-K);
    for(int i=N;i>=N-nr+1;i--)
    {
        if(i!=N-K)
        {
            inv.push_back(i);
        }
    }
}
int main()
{
    int N,K;

    cin>> N >> K;
    inversiuni( N, N*(N-1)/2-K );
    for(int i=0; i<N; i++)
    {
        cout<<inv[i]<<' ';
    }
    cout<<'\n';


    return 0;
}