제출 #391377

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
391377		rainboy	철로 (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