Submission #1304115

#	Time	Username	Problem	Language	Result	Execution time	Memory
1304115		activedeltorre	철로 (IOI14_rail)	C++20	30 / 100	32 ms	588 KiB

rail

#include "rail.h"
#include <iostream>
using namespace std;
int d0[5005];
int d1[5005];
void findLocation(int N, int first, int location[], int stype[])
{
    int n=N;
    int minim=-1;
    for(int i=1;i<n;i++)
    {
        d0[i]=getDistance(0,i);
        if(minim==-1 || d0[i]<d0[minim])
        {
            minim=i;
        }
    }
    location[0]=first;
    stype[0]=1;
    location[minim]=d0[minim]+first;
    stype[minim]=2;
    for(int i=1;i<n;i++)
    {
        if(i!=minim)
        {
            d1[i]=getDistance(minim,i);
            if(d0[i]>d1[i])
            {
                location[i]=location[minim]-d1[i];
                stype[i]=1;
            }
            else
            {
                location[i]=d0[i]+first;
                stype[i]=2;
            }
        }
    }
}

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