Submission #209399

#	Time	Username	Problem	Language	Result	Execution time	Memory
209399		autumn_eel	Scales (IOI15_scales)	C++14	55.56 / 100	5 ms	376 KiB

scales

#include "scales.h"
#include <bits/stdc++.h>
#define rep(i,n)for(int i=0;i<(n);i++)
using namespace std;

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

void orderCoins() {
	random_device rnd;
	vector<int>v{1,2,3,4,5,6};
	shuffle(v.begin(),v.end(),rnd);
	int A=getLightest(v[0],v[1],v[2]),B=getMedian(v[0],v[1],v[2]),C=v[0]+v[1]+v[2]-A-B;
	int D=getLightest(v[3],v[4],v[5]),E=getMedian(v[3],v[4],v[5]),F=v[3]+v[4]+v[5]-D-E;
	int nD,nE,nF;

	if(getHeaviest(B,C,F)!=C){
		swap(A,D);swap(B,E);swap(C,F);
	}

	nD=getNextLightest(A,B,C,D);
	nE=getNextLightest(A,B,C,E);
	nF=getNextLightest(A,B,C,F);
	
	int As[]{A,B,C},Ds[]{D,E,F},nDs[]{nD,nE,nF};
	int s=0;
	vector<int>ans;
	rep(i,3){
		while(s<3&&nDs[s]==As[i])ans.push_back(Ds[s++]);
		ans.push_back(As[i]);
	}
	while(s<3)ans.push_back(Ds[s++]);
	int W[6]{};
	rep(i,6)W[i]=ans[i];
	answer(W);
}

Compilation message (stderr)

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

• Subtask 1: 55.555556 / 100