제출 #1207313

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1207313		simplemind_31	철로 (IOI14_rail)	C++20	30 / 100	31 ms	584 KiB

rail

#include "rail.h"
#include <bits/stdc++.h>
using namespace std;
void findLocation(int N, int first, int location[], int stype[])
{
    stype[0]=1;
    location[0]=first;
    int mini=1e9+7,pos;
    for(int i=1;i<N;i++){
        int x=getDistance(0,i);
        if(x<mini){
            mini=x;
            pos=i;
        }
    }
    mini+=first;
    stype[pos]=2;
    location[pos]=mini;
    for(int i=1;i<N;i++){
        if(i==pos){
            continue;
        }
        int x=getDistance(0,i),y=getDistance(pos,i);
        if(x<y){
            stype[i]=2;
            location[i]=first+x;
        }else{
            stype[i]=1;
            location[i]=mini-y;
        }
    }
    return;
}

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