# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
100634 | Lawliet | 저울 (IOI15_scales) | C++14 | 4 ms | 532 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "scales.h"
#include <bits/stdc++.h>
#define MAX 10
using namespace std;
int query[MAX];
bool marc[MAX];
vector<int> aux;
vector<int> ordered[2];
void orderCoins(void)
{
int W[6];
ordered[0].push_back(getLightest(1 , 2 , 3));
ordered[0].push_back(getMedian(1 , 2 , 3));
ordered[0].push_back(6 - ordered[0][0] - ordered[0][1]);
ordered[1].push_back(getLightest(4 , 5 , 6));
ordered[1].push_back(getMedian(4 , 5 , 6));
ordered[1].push_back(15 - ordered[1][0] - ordered[1][1]);
int mn = ordered[0][0];
for(int g = 0 ; g < 3 ; g++)
{
W[5 - g] = getHeaviest(ordered[0].back() , ordered[1].back() , mn);
if(W[5 - g] == ordered[0].back()) ordered[0].pop_back();
if(W[5 - g] == ordered[1].back()) ordered[1].pop_back();
if(ordered[0].size() == 1) mn = ordered[1][0];
}
if(ordered[0].size() == 3) for(int g = 0 ; g < 3 ; g++) W[g] = ordered[0][g];
else if(ordered[1].size() == 3) for(int g = 0 ; g < 3 ; g++) W[g] = ordered[1][g];
else
{
for(int g = 0 ; g < ordered[0].size() ; g++) aux.push_back(ordered[0][g]);
for(int g = 0 ; g < ordered[1].size() ; g++) aux.push_back(ordered[1][g]);
int med = getMedian(aux[0] , aux[1] , aux[2]);
W[1] = med;
if(ordered[1].size() == 1) swap(ordered[0] , ordered[1]);
if(med == ordered[0][0])
{
W[0] = ordered[1][0];
W[2] = ordered[1][1];
}
if(med == ordered[1][0])
{
W[2] = ordered[1][1];
W[0] = ordered[0][0];
}
if(med == ordered[1][1])
{
W[0] = ordered[1][0];
W[2] = ordered[0][0];
}
}
answer(W);
}
void init(int T)
{
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |