Submission #581439

#	Time	Username	Problem	Language	Result	Execution time	Memory
581439		jasmin	Rail (IOI14_rail)	C++17	0 / 100	72 ms	496 KiB

rail

#include "rail.h"
#include <bits/stdc++.h>
using namespace std;

const int inf=1e9;
vector<int> location, stype;

void findLocation(signed n, signed first, signed location[], signed stype[]){
    location[0]=first;
    stype[0]=1;
    if(n==1) return;

    vector<int> d0(n);
    int b=-1; int mini=inf;
    for(int i=1; i<n; i++){
        d0[i]=getDistance(0, i);
        if(d0[i]<mini){
            b=i;
            mini=d0[i];
        }
    }
    location[b]=first+mini;

    for(int i=1; i<n; i++){
        if(i==b) continue;

        int db=getDistance(b, i);
        if(d0[i]<db){
            location[i]=first+d0[i];
            stype[i]=2;
        }
        else{
            location[i]=first+d0[b]-db;
            stype[i]=1;
        }
    }
}

/*signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;

}*/

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