# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
602964 | definitelynotmee | Arranging Shoes (IOI19_shoes) | C++17 | 1083 ms | 3128 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "shoes.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int,int>;
using pll = pair<ll,ll>;
template<typename T> using matrix = vector<vector<T>>;
#define ff first
#define ss second
#define all(x) x.begin(), x.end()
long long count_swaps(std::vector<int> v) {
int n = v.size();
ll resp = 0;
auto solve =[&](int id, auto solve)->void{
if(id >= n)
return;
int par;
for(int i = id+ 1; i < n; i++){
if(v[i] == v[id]*-1){
par = i;
break;
}
}
for(int i = par-1; i > id; i--){
swap(v[i],v[i+1]);
// for(int i : v){
// cout << i << ' ';
// }
// cout << '\n';
resp++;
}
if(v[id] > v[id+1]){
swap(v[id],v[id+1]), resp++;
// for(int i : v){
// cout << i << ' ';
// }
// cout << '\n';
}
solve(id+2,solve);
};
solve(0,solve);
return resp;
}
컴파일 시 표준 에러 (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... |