Submission #958154

#	Time	Username	Problem	Language	Result	Execution time	Memory
958154		12345678	Rail (IOI14_rail)	C++17	30 / 100	46 ms	604 KiB

rail

#include "rail.h"
#include <bits/stdc++.h>

using namespace std;

void findLocation(int N, int first, int location[], int stype[])
{
    location[0]=first;
    stype[0]=1;
    pair<int, int> mn={INT_MAX, 0};
    for (int i=1; i<N; i++) location[i]=first+getDistance(0, i), stype[i]=2, mn=min(mn, {getDistance(0, i), i});
    for (int i=1; i<N; i++)
    {
        if (i==mn.second) continue;
        if (getDistance(mn.second, i)<getDistance(0, i)) stype[i]=1, location[i]=location[mn.second]-getDistance(mn.second, i);
    }
}

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