Submission #598816

#	Time	Username	Problem	Language	Result	Execution time	Memory
598816		BT21tata	철로 (IOI14_rail)	C++17	30 / 100	409 ms	98400 KiB

rail

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

int dis[5005][5005];

void findLocation(int n, int first, int location[], int stype[])
{
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<n; j++)
			dis[i][j]=getDistance(i, j);
	}

	int c=0, d=1;
	for(int i=1; i<n; i++)
	{
		if(dis[0][i]<dis[0][d])
			d=i;
	}
	stype[d]=2;
	location[d]=first+dis[0][d];
	for(int i=0; i<n; i++)
	{
		if(i!=d and dis[d][i]<dis[d][c])
			c=i;
	}
	stype[c]=1;
	location[c]=location[d]-dis[d][c];
	for(int i=0; i<n; i++)
	{
		if(i==d or i==c) continue;
		if(dis[d][i]<dis[c][i])
		{
			stype[i]=1;
			location[i]=location[d]-dis[d][i];
		}
		else
		{
			stype[i]=2;
			location[i]=location[c]+dis[c][i];
		}
	}
}

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