Submission #373405

#	Time	Username	Problem	Language	Result	Execution time	Memory
373405		luciocf	Scales (IOI15_scales)	C++14	0 / 100	1 ms	500 KiB

scales

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

using namespace std;

void init(int T)
{
    
}

int a[4], b[4];
bool tem[7];

void orderCoins()
{
	for (int i = 0; i < 7; i++)
		tem[i] = 0;
	
	a[1] = getLightest(1, 2, 3);
	a[3] = getHeaviest(1, 2, 3);
	
	tem[a[1]] = tem[a[3]] = 1;

	if (!tem[1]) a[2] = 1;
	else if (!tem[2]) a[2] = 2;
	else a[2] = 3;

	b[1] = getLightest(4, 5, 6);
	b[3] = getHeaviest(4, 5, 6);
	
	tem[b[1]] = tem[b[3]] = 1;

	if (!tem[4]) b[2] = 4;
	else if (!tem[5]) b[2] = 5;
	else b[2] = 6;

	int x = getNextLightest(1, 2, 3, b[1]);

	int ans[6];

	if (x == a[1])
	{
		ans[0] = a[1], ans[1] = a[2], ans[2] = a[3];
		ans[3] = b[1], ans[4] = b[2], ans[5] = b[3];
		answer(ans);
		return;
	}
	else if (x == a[3])
	{
		ans[0] = a[1], ans[1] = a[2], ans[2] = b[1];

		x = getMedian(a[3], b[2], b[3]);

		if (x == a[3])
		{
			ans[3] = b[2], ans[4] = a[3], ans[5] = b[3];
		}
		else if (x == b[2])
		{
			ans[3] = a[3], ans[4] = b[2], ans[5] = b[3];
		}
		else
		{
			ans[3] = b[2], ans[4] = b[3], ans[5] = a[3];
		}
	}
	else
	{
		ans[0] = a[1], ans[1] = b[1];

		int y1 = getLightest(a[2], a[3], b[2]);

		if (y1 == a[2])
		{
			ans[2] = a[2];

			int y2 = getMedian(a[3], b[2], b[3]);

			if (y2 == b[2])
			{
				ans[3] = a[3], ans[4] = b[2], ans[5] = b[3];
			}
			else if (y2 == a[3])
			{
				ans[3] = b[2], ans[4] = a[3], ans[5] = b[3];
			}
			else
			{
				ans[3] = b[2], ans[4] = b[3], ans[5] = a[3];
			}
		}
		else
		{
			ans[2] = b[2];

			int y2 = getMedian(b[3], a[2], a[3]);

			if (y2 == a[2])
			{
				ans[3] = b[3], ans[4] = a[2], ans[5] = a[3];
			}
			else if (y2 == a[3])
			{
				ans[3] = a[2], ans[4] = a[3], ans[5] = b[3];
			}
			else
			{
				ans[3] = a[2], ans[4] = b[3], ans[5] = a[3];
			}
		}
	}

	answer(ans);
}

Compilation message (stderr)

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

• Subtask 1: 0 / 100