# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
988178 | kachim2 | Arranging Shoes (IOI19_shoes) | C++17 | 1 ms | 348 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "shoes.h"
#include <climits>
#include <vector>
#include <queue>
#include <iostream>
long long count_swaps(std::vector<int> s) {
return 1;
std::vector<int> pos(s.size(), INT_MIN);
std::vector<int> spos(s.size());
std::vector<int> rpos(s.size());
for (int i = 0; i < s.size(); i++) {
spos[i] = i;
}
for (int i = 0; i < s.size(); i++) {
rpos[i] = i;
}
auto qm = new std::queue<int>[100007];
auto qp = new std::queue<int> [100007];
for (int i = 0; i < s.size(); i++) {
if (s[i] < 0) {
if (qp[-s[i]].empty()) {
qm[-s[i]].push(i);
} else {
auto x = qp[-s[i]].front();
qp[-s[i]].pop();
pos[i] = x;
}
} else {
if (qm[s[i]].empty()) {
qp[s[i]].push(i);
} else {
auto x = qm[s[i]].front();
qm[s[i]].pop();
pos[i] = x;
}
}
}
long count = 0;
for (int i = 0; i < s.size(); i++) {
if (pos[i] >= 0) {
int wp = s[spos[i]] > 0 ? spos[pos[i]] + 1 : spos[pos[i]];
count+=spos[i]-wp;
for (int j = wp; j < spos[i]; j++) {
spos[rpos[j]]++;
rpos[spos[j]] = j;
}
spos[i] = wp;
rpos[wp] = i;
}
}
for (auto i : spos) {
std::cerr << i << ' ';
}
std::cerr << '\n';
for (auto i : rpos) {
std::cerr << i << ' ';
}
std::cerr << '\n';
for (auto i : pos) {
std::cerr << i << ' ';
}
return count;
}
컴파일 시 표준 에러 (stderr) 메시지
# | 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... |