# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
783374 | shezitt | 저울 (IOI15_scales) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include <scales.h>
using namespace std;
#define sz(x) (int) x.size()
#define dbg(x) cout << #x << ": " << x << endl;
using ll = long long;
void orderCoins(){
set<int> lista = {1, 2, 3, 4, 5, 6};
int a, b, c, d, e, z;
// encontrando a
int x = getLightest(1, 2, 3);
int y = getLightest(4, 5, 6);
int aux;
for(auto xx : lista){
if(xx != x && xx != y){
aux = xx;
break;
}
}
a = getLightest(x, y, aux);
lista.erase(a);
// encontrando b
// 2 3 4 5 6
auto it = lista.begin();
x = getLightest(*it, *(++it), *(++it));
b = getLightest(x, *(++it), *(++it));
lista.erase(b);
// encontrando z
// 3 4 5 6
it = lista.begin();
x = getHeaviest(*it, *(++it), *(++it));
z = getHeaviest(x, *(++it), a);
lista.erase(z);
// encontrando c
// 4 5 6
it = lista.begin();
c = getLightest(*it, *(++it), *(++it));
lista.erase(c);
// encontrando d
// 5 6
it = lista.begin();
d = getLightest(*it, *(++it), z);
lista.erase(d);
// sobra e
// 6
e = *lista.begin();
int XD[6];
XD = {a, b, c, d, e, z};
answer(XD);
}
void init(int T){
while(T--){
orderCoins();
}
}