Submission #413430

#	Time	Username	Problem	Language	Result	Execution time	Memory
413430		Antekb	Rail (IOI14_rail)	C++14	56 / 100	626 ms	98420 KiB

rail

#include "rail.h"
#include<bits/stdc++.h>
using namespace std;
void findLocation(int N, int first, int location[], int stype[])
{
	int tab[N][N];
	for(int i=0; i<N; i++){
		for(int j=0; j<i; j++){
			tab[i][j]=tab[j][i]=getDistance(i, j);
		}
	}
	for(int i=0; i<N; i++)tab[i][i]=0;
	location[0]=first;
	int M=0;
	stype[0]=1;
	for(int i=1; i<N; i++){
		int ile=0;
		for(int j=1; j<N; j++){
			if(j==i)continue;
			if(tab[0][j]+tab[j][i]==tab[0][i])ile++;
		}
		if(ile&1)stype[i]=1;
		else stype[i]=2;
		if(ile==0){
			location[i]=first+tab[0][i];
			if(location[i]>location[M])M=i;
		}
	}
	for(int i=0; i<N; i++){
		if(stype[i]==1)location[i]=location[M]-tab[i][M];
	}
	for(int i=0; i<N; i++){
		if(stype[i]==1 && location[i]<location[M])M=i;
	}
	for(int i=0; i<N; i++){
		if(stype[i]==2)location[i]=location[M]+tab[i][M];
	}
	/*for(int i=0; i<N; i++)cout<<location[i]<<" "<<stype[i]<<"\n";
	for(int i=0; i<N; ++i){
		for(int j=0; j<N; j++){
			cout<<tab[i][j]<<" ";
		}
		cout<<"\n";
	}*/
}

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