# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
593859 | davi_bart | 저울 (IOI15_scales) | C++14 | 1 ms | 212 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#include "scales.h"
using namespace std;
#define ll long long
// #define int ll
#define fi first
#define se second
#define ld long double
#define pb push_back
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
void init(int T) {
}
void orderCoins() {
vector<int> v = {1, 2, 3, 4, 5, 6};
int x = getLightest(1, 2, 3);
swap(v[0], v[x - 1]);
int y = getLightest(4, 5, 6);
swap(v[3], v[y - 1]);
// for (int x : v) cout << x << " ";
// cout << endl;
int z = getMedian(v[0], v[3], v[1]);
if (z == v[1]) {
v = {v[0], v[1], v[3], v[2], v[4], v[5]};
// for (int x : v) cout << x << " ";
// cout << endl;
x = getLightest(v[1], v[2], v[3]);
if (x == v[3]) {
swap(v[1], v[3]);
swap(v[2], v[3]);
} else {
x = getLightest(v[3], v[4], v[5]);
if (x == v[5]) swap(v[3], v[5]);
x = getMedian(v[2], v[3], v[4]);
if (x == v[2])
swap(v[2], v[3]);
else if (x == v[4])
swap(v[3], v[4]);
}
x = getHeaviest(v[0], v[4], v[5]);
if (x == v[4]) swap(v[4], v[5]);
} else {
if (z == v[0]) {
v = {v[3], v[0], v[1], v[2], v[4], v[5]};
x = getLightest(v[1], v[4], v[5]);
if (x == v[4])
v = {v[0], v[4], v[1], v[2], v[3], v[5]};
else if (x == v[5])
v = {v[0], v[5], v[1], v[2], v[3], v[4]};
} else if (z == v[3]) {
v = {v[0], v[3], v[1], v[2], v[4], v[5]};
x = getLightest(v[1], v[2], v[3]);
if(x==v[3])v={v[0], v[3], v[1], v[2], v[4], v[5]};
}
// for (int x : v) cout << x << " ";
// cout << endl;
// x = getMedian(v[1], v[2], v[3]);
// if (x == v[3]) swap(v[2], v[1]);
for (int j = 3; j >= 2; j--) {
for (int i = j; i < 4; i++) {
int x = getLightest(v[i], v[i + 1], v[i + 2]);
if (x == v[i + 1])
swap(v[i + 1], v[i]);
else if (x == v[i + 2])
swap(v[i + 2], v[i]);
}
}
int x = getHeaviest(v[0], v[4], v[5]);
if (x == v[4]) swap(v[4], v[5]);
}
answer(v.data());
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |