Informatyka MIMUW

W poniższych zadaniach istotne jest posortowanie odpowiednich list:

1. Tomek ma zabawkę, z której wystają drewniane słupki różnej wysokości.
   Jednym uderzeniem młotka może wbić lub wysunąć wybrany słupek o 1.

   Napisz procedurę słupki : int list → int, która dla danej listy początkowych wysokości słupków
   obliczy minimalną liczbę uderzeń młotka potrzebnych do wyrównania wysokości słupków.

2. Napisz funkcję elementy : α list → int list → α list, która dla list $[x_1; x_2; \ldots, x_n]$ i

Zadanie MEC (Mecze)

Dostępna pamięć: 128 MB.

W treningu piłkarskim uczestniczy $\displaystyle n$ zawodników ( $\displaystyle n$ jest liczbą parzystą). W każdym meczu grają wszyscy zawodnicy, po $\displaystyle n/2$ w każdej drużynie. Trener postanowił w taki sposób ułożyć składy drużyn, aby każdych dwóch zawodników miało szansę zagrać przeciwko sobie w jakimś meczu (tzn. choć raz zagrać w przeciwnych drużynach).

Trener zaproponował już składy na najbliższe $\displaystyle m$ meczów. Pomóż mu stwierdzić, czy udało mu się zrealizować jego zamierzenie.