Submission #1062986

#	Time	Username	Problem	Language	Result	Execution time	Memory
1062986		YassirSalama	Rail (IOI14_rail)	C++17	8 / 100	3066 ms	604 KiB

rail

#include "rail.h"
#include<bits/stdc++.h>
using namespace std;
#define get getDistance
const int m=1e6;
void findLocation(int N, int first, int location[], int stype[]){
    if(N==1){
        location[0]=first;
        stype[0]=1;
        return;
    }
    int n=N;
    for(int i=0;i<n;i++) location[i]=-1;
    int ind=1e9;
    location[0]=first;stype[0]=1;
    for(int i=0;i<=m;i++){
        for(int j=0;j<n;j++){
            if(location[j]!=-1) continue;
            // if(j==2){
            //     cout<<get
            // }
            if(get(0,j)==i-first){
                ind=min(ind,i);
                // cout<<ind<<" "<<j<<" "<<i<<" "<<get(0,j)<<" "<<get(j,0)<<endl;
                location[j]=i;
                stype[j]=2;
            }
        }
    }
    return;

}

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