Zadanie:
https://pl.spoj.com/problems/MWPZ06C
Skrócony opis problemu:
Do $n$-osobowego autobusu wsiada $m$ osób. Jest 1 rząd miejsc siedzących. Pierwsza osoba siada na miejscu $x$. Kolejne osoby siadają wg następujących zasad:
- kolejna osoba wybiera miejsce, którego odległość do najbliższego zajętego miejsca jest jak największa
- jeżeli miejsc, na których może usiąść naukowiec (zgodnie z poprzednim punktem) jest więcej to wybiera on takie, które jest najbliżej wejścia (tj. z najmniejszym numerkiem)
- naukowcy nie zwracają uwagi na fakt istnienia kierowcy w autobusie
Dla $y$ wybranych osób należy podać ich miejsca (numerowane od 1 do $n$).