제출 #1166974

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1166974		HappyCapybara	철로 (IOI14_rail)	C++20	30 / 100	32 ms	584 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;
    if (N == 1) return;
    vector<int> d1(N, 0), d2(N, 0);
    int csf = pow(10, 7), cs;
    for (int i=1; i<N; i++){
        d1[i] = getDistance(0, i);
        if (d1[i] < csf){
            csf = d1[i];
            cs = i;
        }
    }
    location[cs] = first+d1[cs];
    stype[cs] = 2;
    for (int i=1; i<N; i++){
        if (i == cs) continue;
        d2[i] = getDistance(cs, i);
        if (d2[i] > d1[i]){
            location[i] = first+d1[i];
            stype[i] = 2;
        }
        else {
            location[i] = first+d1[cs]-d2[i];
            stype[i] = 1;
        }
    }
    return;
}

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