# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
721697 | 2023-04-11T06:38:09 Z | drdilyor | Event Hopping (BOI22_events) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> #include"art.h" using namespace std; void solve(int n) { vector<int> ans(n); iota(ans.begin(), ans.end(), 1); int last = publish(ans); for (int i = 0; i < n; i++) { auto cur = ans; for (int j = 0; j < n-1; j++) { swap(cur[j], cur[j+1]); int inv = publish(cur); if (inv < last) { last = inv; ans = cur; } else cur = ans; } } answer(ans); }