Submission
Status:
(xS)(xSSSS)(xSSSSS)(xS)
Subtask/Task Score:
{0/20}{0/40}{0/30}{0/10}
Score: 0
User: exoworldgd
Problemset: สร้างคู่ผกผัน (Inversion)
Language: cpp
Time: 0.002 second
Submitted On: 2025-05-27 09:25:12
#include <bits/stdc++.h>
using namespace std;
vector<int> inversion(int n, int k) {
int cnt = 1;
vector<int> ans;
for (int i = n-1;i >= 0;i--){
if (k >= i) ans[i] = cnt++, k -= i;
else { ans[k] = cnt++; break; }
}
for (int& i : ans ) if (!i) i = cnt++;
return ans;
}