제출 #288617

#제출 시각아이디문제언어결과실행 시간메모리
288617emil_physmath철로 (IOI14_rail)C++17
0 / 100
86 ms504 KiB
#include "rail.h" void findLocation(int n, int first, int location[], int stype[]) { int mn = 1; for (int i = 1; i < n; ++i) { if (getDistance(0, i) < getDistance(0, mn)) mn = i; } location[mn] = first + getDistance(0, mn); stype[mn] = 2; for (int i = 1; i < n; ++i) { if (i == mn) continue; if (getDistance(0, mn) + getDistance(mn, i) == getDistance(0, i)) { stype[i] = 1; location[i] = location[mn] - getDistance(mn, i); } else { stype[i] = 2; location[i] = first + getDistance(0, i); } } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...