Задачу проще всего решать на луче (оси времени).
1) Борис раньше Олега
------------ Б ------- О ------------------->
2) Иван позже Олега
------------ Б ------- О ----- И ---------->
3) Петр раньше Бориса
---- П ---- Б ------- О ----- И ---------->
4) Семен позже Ивана
---- П ---- Б ------- О ----- И ---- С -->
Раньше всех - Петр, позже всех - Семен,
порядок: Петр, Борис, Олег, Иван, Семен.