Submission #50224

#	Time	Username	Problem	Language	Result	Execution time	Memory
50224		antimirage	Rail (IOI14_rail)	C++17	30 / 100	93 ms	724 KiB

rail

#include "rail.h"

#include <bits/stdc++.h>

using namespace std;

const int N = 105;

int ar[2][N];

void findLocation(int n, int first, int ans[], int type[])
{
    type[0] = 1;
    ans[0] = first;

    int in = 1;

    for (int i = 1; i < n; i++)
    {
        ar[0][i] = getDistance( 0, i );
        if (ar[0][in] > ar[0][i])
            in = i;
    }
    for (int i = 1; i < n; i++)
        ar[1][i] = getDistance( in, i );

    for (int i = 1; i < n; i++)
    {
        if ( i == in )
        {
            type[i] = 2;
            ans[i] = first + ar[0][in];
            continue;
        }
        if (ar[0][i] > ar[1][i])
        {
            type[i] = 1;
            ans[i] = first + ar[0][in] - ar[1][i];
        }
        else
        {
            type[i] = 2;
            ans[i] = first + ar[0][i];
        }
    }
}

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