제출 #286386

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
286386		dolphingarlic	Scales (IOI15_scales)	C++14	0 / 100	1 ms	384 KiB

scales

#include "scales.h"

#include <bits/stdc++.h>
using namespace std;

void ins_at(deque<int> &K, int v, int p) { K.insert(find(K.begin(), K.end(), p), v); }

void init(int T) {}

void orderCoins() {
    deque<int> K;

    int A = getNextLightest(1, 2, 3, 4);
    int B = A % 3 + 1;
    int C = getLightest(A, B, 4);
    if (C == A) {
        // A is the lightest; 4 is the heaviest
        int med = getMedian(A, B, 6 - A - B);
        K = {A, med, 6 - A - med, 4};
    } else if (C == 4) {
        // (4 < A) < B
        int med = getMedian(4, B, 6 - A - B);
        if (med == 4) K = {6 - A - B, 4, A, B};
        else if (med == B) K = {4, A, B, 6 - A - B};
        else K = {4, A, 6 - A - B, B};
    } else {
        // B < (4 < A)
        int med = getMedian(4, B, 6 - A - B);
        if (med == 4) K = {B, 4, A, 6 - A - B};
        else if (med == B) K = {6 - A - B, B, 4, A};
        else K = {B, 6 - A - B, 4, A};
    }

    int six_pos = getNextLightest(K[1], K[2], 5, 6);
    if (six_pos == 5) {
        // Either 5 < K[1] < K[2] < 6 or (6 < 5)
        int med = getMedian(5, 6, K[3]);
        if (med == K[3]) {
            K.push_back(6);
            if (getLightest(K[0], K[1], 5) == 5) K.push_front(5);
            else ins_at(K, 5, K[1]);
        } else if (med == 5) {
            // (6 < 5) < K[3]
            int five_pos = getNextLightest(K[0], K[1], K[2], 5);
            if (five_pos == K[0]) {
                if (getHeaviest(K[0], K[2], 5) == 5) {
                    ins_at(K, 6, K[3]);
                    ins_at(K, 5, K[4]);
                } else {
                    K.push_front(5);
                    K.push_front(6);
                }
            } else if (five_pos == K[1]) {
                ins_at(K, 6, K[1]);
                ins_at(K, 5, K[1]);
            } else {
                ins_at(K, 6, K[2]);
                ins_at(K, 5, K[2]);
            }
        } else {
            // 5 < K[1] < K[2] < 6 < K[3] or K[3] < (6 < 5)
            int med2 = getMedian(K[0], K[3], 5);
            if (med2 == K[3]) {
                K.push_back(6);
                K.push_back(5);
            } else if (med2 == 5) {
                ins_at(K, 6, K[3]);
                ins_at(K, 5, K[1]);
            } else {
                ins_at(K, 6, K[3]);
                K.push_front(5);
            }
        }
    } else if (six_pos == K[1]) {
        // Either K[0] < (6 < K[1]) < K[2] < K[3] or 6 > K[2] and 5 > K[1]
        int med = getMedian(K[1], 5, 6);
        if (med == 5) {
            // 6 > 5 > K[1]
            int heav = getHeaviest(K[2], K[3], 6);
            if (heav == 6) {
                int med2 = getMedian(K[2], K[3], 5);
                if (med2 == K[2]) ins_at(K, 5, K[2]);
                else if (med2 == 5) ins_at(K, 5, K[3]);
                else K.push_back(5);
                K.push_back(6);
            } else {
                if (getLightest(K[2], K[3], 5) == K[2]) ins_at(K, 5, K[3]);
                else ins_at(K, 5, K[2]);
                ins_at(K, 6, heav);
            }
        }
    } else {
        // K[0] < K[1] < (6 < K[2]) < K[3] and we want to insert 5
        int five_pos = getNextLightest(K[0], K[1], K[3], 5);
        if (five_pos == K[0]) {
            if (getHeaviest(K[0], K[3], 5) == 5) K.push_back(5);
            else K.push_front(5);
        } else if (five_pos == K[1]) ins_at(K, 5, K[1]);
        else {
            int med = getMedian(5, K[2], K[3]);
            if (med == 5) ins_at(K, 5, K[3]);
            else if (med == K[2]) ins_at(K, 5, K[2]);
            else K.push_back(5);
        }
        ins_at(K, 6, six_pos);
    }

    // for (int i : K) cout << i << ' ';
    // cout << endl;

    int W[6] = {K[0], K[1], K[2], K[3], K[4], K[5]};
    answer(W);
}

컴파일 시 표준 에러 (stderr) 메시지

scales.cpp: In function 'void init(int)':
scales.cpp:8:15: warning: unused parameter 'T' [-Wunused-parameter]
    8 | void init(int T) {}
      |           ~~~~^

• Subtask 1: 0 / 100