# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1234443 | MasterDebater | Rail (IOI14_rail) | C++20 | 0 ms | 0 KiB |
#include<bits/stdc++.h>
using namespace std;
int getDistance(int i,int j);
void findLocation(int n, int first, int location[], int stype[]){
location[0]=first;
int mnD=1e9;
for(int i=1;i<n;i++){
if(getDistance(0,i)==getDistance(i,0)){
stype[i]=2;
}
else{
stype[i]=1;
continue;
}
int ud=getDistance(0,i);
location[i]=first+ud;
int mnD=min(mnD,ud);
}
for(int i=1;i<n;i++)if(stype[i]==1){
int ud=getDistance(0,i);
ud-=(mnD*2);
location[i]=first-ud;
}
return;
}