Submission #147065

#	Time	Username	Problem	Language	Result	Execution time	Memory
147065		nandonathaniel	Scales (IOI15_scales)	C++14	0 / 100	3 ms	380 KiB

scales

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

int L1,M1,R1,L2,M2,R2,n,k,catat[5],W[6];

void init(int T) {
    n=6;
    k=3;
}

void tulis(int pos,int prev){
	if(pos>k){
		int posisi[7];
		memset(posisi,0,sizeof(posisi));
		posisi[catat[1]]=L1;posisi[catat[2]]=M1;posisi[catat[3]]=R1;
		int now=0;
		for(int i=1;i<=n;i++){
			if(posisi[i]==0){
				now++;
				if(now==1)posisi[i]=L2;
				if(now==2)posisi[i]=M2;
				if(now==3)posisi[i]=R2;
			}
		}
		bool berhasil=true;
		for(int i=1;i<=3;i++){
			if(getNextLightest(posisi[i+1],posisi[i+2],posisi[i+3],posisi[i])!=posisi[i+1]){
				berhasil=false;
				break;
			}
		}
		if(berhasil){
			if(getMedian(posisi[4],posisi[5],posisi[6])==posisi[5] && getLightest(posisi[4],posisi[5],posisi[6])==posisi[4]){
				for(int i=1;i<=6;i++)W[i-1]=posisi[i];
				return;
			}
		}
	}
	else{
		for(int i=prev+1;i<=n;i++){
			catat[pos]=i;
			tulis(pos+1,i);
		}
	}
}

void orderCoins() {
	bool udah[7];
	memset(udah,false,sizeof(udah));
	L1=getLightest(1,2,3);
	udah[L1]=true;
	R1=getHeaviest(1,2,3);
	udah[R1]=true;
	for(int i=1;i<=3;i++){
		if(!udah[i]){
			M1=i;
			break;
		}
	}
	memset(udah,false,sizeof(udah));
	L2=getLightest(4,5,6);
	udah[L2]=true;
	R2=getHeaviest(4,5,6);
	udah[R2]=true;
	for(int i=4;i<=6;i++){
		if(!udah[i]){
			M2=i;
			break;
		}
	}
	tulis(1,0);
    answer(W);
}

Compilation message (stderr)

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

• Subtask 1: 0 / 100