Submission #1207368

#	Time	Username	Problem	Language	Result	Execution time	Memory
1207368		santialt2	Rail (IOI14_rail)	C++20	30 / 100	31 ms	584 KiB

rail

#include <bits/stdc++.h>
#include "rail.h"
using namespace std;
#define ll int
#define vl vector<ll>
#define vb vector<bool>
#define pb push_back
#define ff(aa, bb, cc) for(ll aa = bb; aa < cc; aa++)
#define pll pair<ll, ll>
#define fi first
#define se second
#define ed "\n"
#define all(aaa) aaa.begin(), aaa.end()
ll MOD = 1e9+7;

void findLocation(ll n, ll first, ll location[], ll stype[]){
	stype[0] = 1;
	location[0] = first;
	ll minn = INT_MAX;
	ll pos = 0;
	ff(i, 1, n){
		ll x = getDistance(0, i);
		if(minn > x){
			minn = x;
			pos = i;
		}
	}
	minn += first;
	location[pos] = minn;
	stype[pos] = 2;
	ff(i, 1, n){
		if(i == pos){
			continue;
		}
		ll a = getDistance(0, i), b = getDistance(pos, i);
		if(a < b){
			location[i] = a+first;
			stype[i] = 2;
		}
		else{
			location[i] = minn-b;
			stype[i] = 1;
		}
	}
}

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