Submission #73745

#	Time	Username	Problem	Language	Result	Execution time	Memory
73745		aleksam	Scales (IOI15_scales)	C++14	55.56 / 100	3 ms	644 KiB

scales

#include "scales.h"
#include <bits/stdc++.h>

using namespace std;


int T;

void init(int t) {
    t=T;
}

struct coin{
	int id;
};

int Max(int a, int b, int c){
	return getHeaviest(a, b, c);
}

int Min(int a, int b, int c){
	return getLightest(a, b, c);
}

int Mid(int a, int b, int c){
	return getMedian(a, b, c);
}
int cl, cr;
int l[3], r[3], u[6];

void stupid(){
	while(cl<2 && cr<3){
    	u[cl+cr]=Min(l[cl], l[cl+1], r[cr]);
    	if(u[cl+cr]==l[cl])cl++;
		else cr++;
	}
	while(cr<2 && cl<3){
		u[cl+cr]=Min(l[cl], r[cr+1], r[cr]);
    	if(u[cl+cr]==l[cl])cl++;
		else cr++;
	}
	//printf("cl=%d, cr=%d\n", cl, cr);
	if(cr==2 && cl==2){//cerr<<"slucaj 1";
		u[5]=Max(l[2], r[2], l[1]);
		u[4]=21-u[0]-u[1]-u[2]-u[3]-u[5];
		answer(u);
		return;
	}
	if(cr==1 && cl==3){//cerr<<"slucaj 2";
		u[5]=r[2];
		u[4]=r[1];	
		answer(u);
		return;
	}
	if(cr==0 && cl==3){//cerr<<"slucaj 3";
		u[5]=r[2];
		u[4]=r[1];
		u[3]=r[0];	
		answer(u);
		return;
	}
	if(cl==1 && cr==3){//cerr<<"slucaj 4";
		u[5]=l[2];
		u[4]=l[1];	
		answer(u);
		return;
	}
	if(cl==0 && cr==3){//cerr<<"slucaj 5";
		u[5]=l[2];
		u[4]=l[1];
		u[3]=l[0];	
		answer(u);
		return;
	}
	answer(u);
}
void orderCoins() {
    /*
	int W[] = {1, 2, 3, 4, 5, 6};
    answer(W);*/
    cr=cl=0;
    l[0]=Min(1, 2, 3);
    l[2]=Max(1, 2, 3);
    l[1]=6-l[0]-l[2];
    r[0]=Min(4, 5, 6);
    r[2]=Max(4, 5, 6);
    r[1]=4+5+6-r[0]-r[2];
    //printf("l:%d %d %d r:%d %d %d\n", l[0], l[1], l[2], r[0], r[1], r[2]);
    int med=Mid(l[0], r[0], r[1]);
    if(med==l[0]){
		u[0]=r[0];
		u[1]=l[0];
		cl=1;
		cr=1;
		stupid();
		return;
	}
	if(med==r[0]){//cout<<"lose";
		u[0]=l[0];
		cl=1;
		cr=0;
		med=Mid(l[1], r[0], r[1]);
		if(med==r[0]){//cerr<<"s1";
			u[1]=l[1];
			cl=2;
			cr=0;
			med=Mid(l[2], r[0], r[1]);
			if(med==r[0]){
				u[2]=l[2];
				u[3]=r[0];
				u[4]=r[1];
				u[5]=r[2];
				answer(u);
				return;
			}
			if(med==r[1]){
				u[2]=r[0];
				u[3]=r[1];
				cl=2;
				cr=2;
				stupid();
				return;
			}
			if(med==l[2]){
				u[2]=r[0];
				u[3]=l[2];
				u[4]=r[1];
				u[5]=r[2];
				answer(u);
				return;
			}
		}
		if(med==r[1]){//cerr<<"s2";
			u[1]=r[0];
			u[2]=r[1];
			cr=2;
			cl=1;
			stupid();
			return;
		}
		if(med==l[1]){//cerr<<"s3";
			u[1]=r[0];
			u[2]=l[1];
			cl=2;
			cr=1;
			stupid();
			return;
		}
		return;
	}
	if(med==r[1]){
		u[0]=r[0];
		u[1]=r[1];
		cr=2;
		cl=0;
		stupid();
		return;
	}
	
}

Compilation message (stderr)

In file included from grader.c:2:0:
graderlib.c: In function 'void answer(int*)':
graderlib.c:53:5: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
     if (_ghksjhdfkae19ga_ > 1) 
     ^~
graderlib.c:56:2: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
  for (i = 0; i < 6; i++) {
  ^~~
scales.cpp: In function 'void init(int)':
scales.cpp:9:15: warning: parameter 't' set but not used [-Wunused-but-set-parameter]
 void init(int t) {
               ^

• Subtask 1: 55.555556 / 100