niedziela, 21 września 2014

19761. Trzyliterówka [FR_01_M5]

Zadanie:
https://spoj.com/FRAKTAL/problems/FR_01_M5
https://pl.spoj.com/problems/FR_01_M5

Skrócony opis problemu:
Dla $n$ 3-literowych słów złożonych z małych liter alfabetu łacińskiego (o długości ilości liter - $d$) sprawdź, czy da się połączyć wszystkie słowa w jedno. Słowo $A$ można połączyć ze słowem $B$, jeśli pierwsza litera słowa $A$ jest taka sama jak ostatnia litera słowa $B$ lub na odwrót. Np. "algoliga algorytm" da się połączyć w słowo algoligalgorytm.

środa, 17 września 2014

1144. Autobus [MWPZ06C]

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$).