9538. Kot pucybut [KOTYYYYY]

Zadanie:
https://pl.spoj.com/problems/KOTYYYYY

Skrócony opis problemu:

Stoją sobie 2 koty na prostej podzielonej na jednostki. Każdy z nich może się poruszyć o 1 lub 2 pola w kierunku przeciwnika. Ruchy wykonują naprzemiennie. Wygrywa kot, który uniemożliwi przeciwnikowi ruch - nie można przesunąć się na zajęte pole oraz przeskoczyć przeciwnika. Który kot wygra, zakładając, że oba grają optymalnie?

13536. Dostawca PRK [AL_04_01]

Zadanie:
https://pl.spoj.com/problems/AL_04_01

Skrócony opis problemu:

Mamy $n \le 10^5$ punktów o współrzędnych z przedziału $\left<-10^9;10^9\right>$. Chcemy znaleźć sumę odległości między każdymi dwoma punktami.