Submission #1207258

#	Time	Username	Problem	Language	Result	Execution time	Memory
1207258		porquenomedejainiciarsesion	Rail (IOI14_rail)	C++20	30 / 100	33 ms	584 KiB

rail

#include <bits/stdc++.h>
#include "rail.h"
using namespace std;
unordered_map<int,int> M;
void findLocation(int n, int first, int location[], int stype[]){
    for(int i=1;i<n;i++){
        int a=getDistance(0,i);
        M[i]=a;
    }
    int min=100000;
    int estacionsupergod;
    for(auto x:M){
        if(x.second<min){
            min=x.second;
            estacionsupergod=x.first;
        }
    }
    location[estacionsupergod]=first+M[estacionsupergod];
    for(int i=1;i<n;i++){
        if(i!=estacionsupergod){
            int b=getDistance(estacionsupergod,i);
            if(b>M[i]){
                stype[i]=2;
                location[i]=M[i]+first;
            }else{
                stype[i]=1;
                location[i]=location[estacionsupergod]-b;
            }
        }
    }
    location[0]=first;
    stype[0]=1;
    stype[estacionsupergod]=2;
}

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