Submission #391377

#	Time	Username	Problem	Language	Result	Execution time	Memory
391377		rainboy	Rail (IOI14_rail)	C11	30 / 100	84 ms	424 KiB

rail

#include "rail.h"

#define N	5000
#define INF	0x3f3f3f3f

void findLocation(int n, int x0, int xx[], int tt[]) {
	static int dd[N];
	int i, id, d_;

	d_ = INF, id = -1;
	for (i = 1; i < n; i++) {
		dd[i] = getDistance(0, i);
		if (d_ > dd[i])
			d_ = dd[i], id = i;
	}
	tt[0] = 1, xx[0] = x0;
	for (i = 1; i < n; i++)
		if (i != id && d_ + getDistance(id, i) == dd[i])
			tt[i] = 1, xx[i] = x0 + d_ - (dd[i] - d_);
		else
			tt[i] = 2, xx[i] = x0 + dd[i];
}

• Subtask 1: 8 / 8
• Subtask 2: 22 / 22
• Subtask 3: 0 / 26
• Subtask 4: 0 / 44