Cod sursa(job #3331052)
| Utilizator | 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;
}
