# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
861300 | pedroslrey | 정렬하기 (IOI15_sorting) | C++14 | 201 ms | 956 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "sorting.h"
using namespace std;
bool check(int n, int xs[], int k, int ss1[], int ss2[], int ans1[] = nullptr, int ans2[] = nullptr) {
vector<int> ideal(n), idealrev(n), ys(n), ysrev(n);
for (int i = 0; i < n; ++i)
ideal[i] = idealrev[i] = ysrev[ys[i] = xs[i]] = i;
for (int i = k-1; i >= 0; --i) {
swap(ideal[ss1[i]], ideal[ss2[i]]);
swap(idealrev[ideal[ss1[i]]], idealrev[ideal[ss2[i]]]);
}
int lst = 0;
for (int i = 0; i < k; ++i) {
swap(ideal[ss1[i]], ideal[ss2[i]]);
swap(idealrev[ideal[ss1[i]]], idealrev[ideal[ss2[i]]]);
swap(ys[ss1[i]], ys[ss2[i]]);
swap(ysrev[ys[ss1[i]]], ysrev[ys[ss2[i]]]);
cerr << "-> " << lst << " " << idealrev[lst] << " " << ysrev[lst] << "\n";
while (lst < n && idealrev[lst] == ysrev[lst]) ++lst;
if (lst < n) {
int a = ysrev[lst], b = idealrev[lst];
swap(ys[a], ys[b]);
swap(ysrev[ys[a]], ysrev[ys[b]]);
if (ans1 != nullptr) { ans1[i] = a; ans2[i] = b; }
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |