# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
133211 | Mahdi_Jfri | 저울 (IOI15_scales) | C++14 | 2 ms | 380 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "scales.h"
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define gh getHeaviest
#define gl getLightest
#define gm getMedian
#define gnl getNextLightest
const int maxn = 1e5 + 20;
void init(int T)
{
srand(time(NULL));
}
void orderCoins()
{
int res[] = {85 , 1, 2, 3, 4, 5, 6};
random_shuffle(res + 1 , res + 7);
{
int a = res[1] , b = res[2] , c = res[3];
int x = gl(a , b , c) , y = gm(a , b , c);
res[1] = x , res[2] = y , res[3] = (a + b + c) - x - y;
a = res[4] , b = res[5] , c = res[6];
x = gl(a , b , c) , y = gm(a , b , c);
res[4] = x , res[5] = y , res[6] = (a + b + c) - x - y;
}
int w[6];
if(gl(res[1] , res[2] , res[4]) == res[4])
{
swap(res[1] , res[4]);
swap(res[2] , res[5]);
swap(res[3] , res[6]);
}
int tx = gnl(res[1] , res[4] , res[5] , res[2]);
if(tx == res[1])
{
w[0] = res[1] , w[1] = res[4] , w[2] = res[5];
w[3] = gl(res[2] , res[3] , res[6]);
w[4] = gm(res[2] , res[3] , res[6]);
w[5] = res[2] + res[3] + res[6] - w[3] - w[4];
}
else if(tx == res[4])
{
tx = gnl(res[1] , res[4] , res[5] , res[3]);
if(tx == res[1])
{
w[0] = res[1] , w[1] = res[2] , w[2] = res[4] , w[3] = res[5];
w[4] = gm(res[1] , res[3] , res[6]);
w[5] = res[3] + res[6] - w[4];
}
else if(tx == res[4])
{
w[0] = res[1] , w[1] = res[2] , w[2] = res[3] , w[3] = res[4] , w[4] = res[5] , w[5] = res[6];
}
else
{
w[0] = res[1] , w[1] = res[2] , w[2] = res[4] , w[3] = res[3] , w[4] = res[5] , w[5] = res[6];
}
}
else
{
tx = gnl(res[2] , res[5] , res[6] , res[3]);
if(tx == res[2])
w[0] = res[1] , w[1] = res[4] , w[2] = res[2] , w[3] = res[5] , w[4] = res[6] , w[5] = res[3];
else if(tx == res[5])
w[0] = res[1] , w[1] = res[4] , w[2] = res[2] , w[3] = res[3] , w[4] = res[5] , w[5] = res[6];
else
w[0] = res[1] , w[1] = res[4] , w[2] = res[2] , w[3] = res[5] , w[4] = res[3] , w[5] = res[6];
}
answer(w);
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |