Submission

Score: 20

User: exoworldgd

Problemset: สร้างคู่ผกผัน (Inversion)

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-15 23:31:40

#include <bits/stdc++.h>
// #include "inversion.h"
using namespace std;
vector<int> inversion(int n, int k) {
    vector<int> ans;
    for (int i = 1; i <= n; i++) ans.push_back(i);
    int pos = 0;
    while (k > 0) {
        int len = min(k+1,n-pos);
        reverse(ans.begin()+pos,ans.begin()+pos+len), k -= len-1, pos++;
    }
    return ans;
}