제출 #958154

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
958154		12345678	철로 (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