Submission #617945

#	Time	Username	Problem	Language	Result	Execution time	Memory
617945		blue	Scales (IOI15_scales)	C++17	45.45 / 100	1 ms	280 KiB

scales

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

//9 QUERIES

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

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

void orderCoins() 
{
    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: 45.454545 / 100