Submission #394538

#	Time	Username	Problem	Language	Result	Execution time	Memory
394538		rainboy	Scales (IOI15_scales)	C11	45.45 / 100	1 ms	280 KiB

scales

#include "scales.h"
 
void init(int T) {}
 
void orderCoins() {
	static int aa[6];
	int i, j, tmp;
 
	for (i = 0; i < 6; i++)
		aa[i] = i + 1;
	for (i = 0; i <= 3; i++) {
		int a = aa[i];

		for (j = i + 1; j + 1 < 6; j += 2)
			a = getLightest(a, aa[j], aa[j + 1]);
		if (j < 6)
			a = getLightest(a, aa[j], a == aa[i] ? aa[i + 1] : aa[i]);
		for (j = i; j < 6; j++)
			if (aa[j] == a) {
				tmp = aa[i], aa[i] = aa[j], aa[j] = tmp;
				break;
			}
	}
	if (getHeaviest(aa[3], aa[4], aa[5]) == aa[4])
		tmp = aa[4], aa[4] = aa[5], aa[5] = tmp;
	answer(aa);
}

Compilation message (stderr)

scales.c: In function 'init':
scales.c:3:15: warning: unused parameter 'T' [-Wunused-parameter]
    3 | void init(int T) {}
      |           ~~~~^

• Subtask 1: 45.454545 / 100