Submission #392414

#	Time	Username	Problem	Language	Result	Execution time	Memory
392414		kshitij_sodani	Rail (IOI14_rail)	C++14	30 / 100	83 ms	444 KiB

rail

//#pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
typedef long long llo;
#define mp make_pair
#define pb push_back
#define a first 
#define b second
#define endl '\n'

#include "rail.h"

int it[101];
void findLocation(int n, int x, int aa[], int bb[])
{
	pair<int,int> mi;
	for(int i=1;i<n;i++){
		it[i]=getDistance(0,i);
		if(i==1){
			mi={it[i],i};
		}
		else{
			mi=min(mi,{it[i],i});
		}
	}
	aa[0]=x;
	bb[0]=1;
	for(int i=1;i<n;i++){
		bb[i]=2;
	}
	//cout<<mi.a<<","<<mi.b<<endl;
	for(int i=1;i<n;i++){
		if(mi.b!=i){
			int xx=getDistance(mi.b,i);
			if(it[i]==mi.a+xx){
				bb[i]=1;
				//cout<<xx<<":"<<it[i]<<":"<<i<<endl;
				aa[i]=aa[0]+mi.a-xx;
				continue;
			}
		}

		aa[i]=it[i]+x;
	}
/*	for(int i=0;i<n;i++){
		cout<<aa[i]<<":";
	}
	cout<<endl;*/




}

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