제출 #590895

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
590895		Dan4Life	철로 (IOI14_rail)	C++17	0 / 100	379 ms	98588 KiB

rail

#include "rail.h"
#include <bits/stdc++.h>
using namespace std;
int dis[5010][5010];
void findLocation(int n, int first, int loc[], int type[])
{
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            dis[i][j] = getDistance(i,j);
    loc[0]=first, type[0]=1;
    for(int i = 1; i < n; i++)
        type[i]=(dis[0][i]!=dis[i][0])+1;
    for(int i = 1; i < n; i++)
        if(type[i]==2) loc[i] = loc[0]+dis[0][i];
    int num = 0, mn = 1000000;
    for(int i = 1; i < n; i++) 
        if(type[i]==2 and loc[i]<mn) mn=loc[i],num=i;
    for(int i = 1; i < n; i++)
        if(type[i]==1) loc[i] = loc[0]-(dis[0][i]-dis[0][num]);
}

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