Robotin lista

Annettuna on lista, jossa on kokonaislukuja. Mikään luku ei esiinny listalla useammin kuin kerran.

Robotti aloittaa kohdasta 0 ja kerää listan luvut pienimmästä suurimpaan. Tehtäväsi on laskea, montako askelta robotti liikkuu yhteensä.

Esimerkiksi kun lista on [42, 1337, 1, 10^9], robotti liikkuu seuraavasti:

• 2 askelta oikealle (luku 1)
• 2 askelta vasemmalle (luku 42)
• 1 askel oikealle (luku 1337)
• 2 askelta oikealle (luku 10^9)

Tässä tapauksessa robotti liikkuu yhteensä 2+2+1+2=7 askelta.

Toteuta tiedostoon robolist.py funktio count_steps, jolle annetaan lista lukuja. Funktion tulee palauttaa robotin askelmäärä.

Sinun tulee toteuttaa funktio niin, että se laskee askelmäärän tehokkaasti myös suurelle listalle. Funktion tulee antaa vastaus välittömästi myös tehtäväpohjan viimeisessä testissä.

def count_steps(numbers):
    # TODO

if __name__ == "__main__":
    print(count_steps([1])) # 0
    print(count_steps([1, 2, 3])) # 2
    print(count_steps([3, 2, 1])) # 4
    print(count_steps([42, 1337, 1, 10**9])) # 7
    print(count_steps([1, 3, 5, 7, 8, 6, 4, 2])) # 28
    print(count_steps([10**6, 10**8, 10**7, 10**9])) # 5

    numbers = [(x * 999983) % 10**9 + 1 for x in range(10**5)]
    print(count_steps(numbers)) # 4871908997