Submission #617959

#	Time	Username	Problem	Language	Result	Execution time	Memory
617959		blue	Scales (IOI15_scales)	C++17	26.32 / 100	1 ms	340 KiB

scales

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

//7 QUERIES

using vi = vector<int>;
using vvi = vector<vi>;
#define sz(x) int(x.size())

void init(int T) {
    /* ... */
}

void orderCoins() 
{
    {
        vi a{0}, b{0};

        a.push_back(getLightest(1, 2, 3));
        a.push_back(getMedian(1, 2, 3));
        a.push_back(1+2+3 - a[1] - a[2]);

        b.push_back(getLightest(4, 5, 6));
        b.push_back(getMedian(4, 5, 6));
        b.push_back(4+5+6 - b[1] - b[2]);
    }
    
    {
        int l1 = getLightest(1, 2, 3);
        int l2 = getLightest(4, 5, 6);
        int k = 1;
        while(k == l1 || k == l2)
            k++;

        int a = getLightest(l1, l2, k);

        // cerr << "a = " << a << '\n';
        
        vi rem;
        for(int i = 1; i <= 6; i++)
            if(i != a)
                rem.push_back(i);

        int b = getLightest(rem[0], rem[1], getLightest(rem[2], rem[3], rem[4]));

        vi rem2;
        for(int x : rem)
        if(x != b)
            rem2.push_back(x);

        int c = getMedian(b, rem2[0], getLightest(rem2[1], rem2[2], rem2[3]));

        vi rem3;
        for(int x : rem2)
            if(x != c)
                rem3.push_back(x);

        int d = getLightest(rem3[0], rem3[1], rem3[2]);

        int e = getMedian(rem3[0], rem3[1], rem3[2]);

        int f = rem3[0] + rem3[1] + rem3[2] - d - e;

        int W[] = {a, b, c, d, e, f};
        answer(W);
    }






}

Compilation message (stderr)

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

• Subtask 1: 26.315789 / 100