# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
587086 | keta_tsimakuridze | Scales (IOI15_scales) | C++14 | 1 ms | 468 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "scales.h"
#include<bits/stdc++.h>
using namespace std;
void init(int T) {
/* ... */
}
void orderCoins() {
vector<int> x;
int a = getLightest(1, 2, 3), b = getHeaviest(1, 2, 3);
x.push_back(a); x.push_back(6 - a - b); x.push_back(b);
// 4
a = getNextLightest(1, 2, 3, 4);
if(a != x[0]) {
vector<int> xn;
for(int i = 0; i < x.size(); i++) {
if(x[i] == a) xn.push_back(4);
xn.push_back(x[i]);
}
x = xn;
} else {
if(getHeaviest(x[1], x[2], 4) == 4) x.push_back(4);
else {
vector<int> xn;
xn.push_back(4);
for(int i = 0; i < x.size(); i++) xn.push_back(x[i]);
x = xn;
}
}
// 5
a = getNextLightest(x[0], x[1], x[2], 5);
if(a != x[0]) {
vector<int> xn;
for(int i = 0; i < x.size(); i++) {
if(x[i] == a) xn.push_back(5);
xn.push_back(x[i]);
}
x = xn;
} else {
if(getHeaviest(x[1], x[2], 5) == 5) {
if(getHeaviest(x[2], x[3], 5) == 5) {
x.push_back(5);
} else {
vector<int> xn;
for(int i = 0; i < x.size(); i++) {
if(i == 3) xn.push_back(5);
else xn.push_back(x[i]);
}
x = xn;
}
} else {
vector<int> xn;
xn.push_back(5);
for(int i = 0; i < x.size(); i++) xn.push_back(x[i]);
x = xn;
}
}
// 6
a = getNextLightest(x[1], x[2], x[3], 6);
if(a != x[1]) {
vector<int> xn;
for(int i = 0; i < x.size(); i++) {
if(x[i] == a) xn.push_back(6);
xn.push_back(x[i]);
}
x = xn;
} else if(getHeaviest(x[2], x[3], 6) == 6) {
if(getHeaviest(x[3], x[4], 6) == 6) {
x.push_back(6);
} else {
x.push_back(6);
swap(x[5], x[4]);
}
} else {
vector<int> xn;
xn.push_back(6);
for(int i = 0; i < x.size(); i++) xn.push_back(x[i]);
x = xn;
if(getLightest(x[0], x[1], x[2]) != 6) swap(x[0], x[1]);
}
// for(int i = 0; i < 6; i++) cout << x[i] << " ";
// cout << endl;
int W[] = {x[0], x[1], x[2], x[3], x[4], x[5]};
answer(W);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |