crystal_ball

crystal_ball.py

# Du har to krystallkuler. O O
# Du skal finne ut hva som er den høyeste etasjen du kan slippe krystallkulene fra, uten at de knuser.
# 1. Skriv en algoritme som finner det øverste etasjenummeret der kulene ikke knuser. 
#    (ground floor == 1. Etasje).
# 2. Hva er optimal kjøretid for en slik algoritme i big O notasjon?

# Denne listen viser hvilke etasjer kulene knuser på (True hvis kulen knuser).

data = [
   True,  #                                                 \     /
   True,  #                                                  \_-_/
   True,  #         │--------------│                        /     \
   True,  #         │/\/\/\/\/\/\/\│                     ---(     )---
   True,  #         │||||||||||||||│                        \ _ _ /
   True,  #         │||||||||||||||│   Sopra Steria          / - \
   True,  #         │||||||||||||||│  /         /           /     \
   True,  #         │||||||||||||||│------------│     ___
   True,  #         │||||||||||||||│||||||||||||│   _(   )
   True,  #         │||||||||||||||│||||||||||||│  (      ),
   True,  #         │||||||||||||||│||||||||||||│ o-_______--o
   True,  #         │||||||||||||||│||||||||||||│
   True,  #    __   │||||||||||||||│||||||||||||│            
   True,  #   (  )  │||||||||||||||│||||||||||||│
   True,  # o-___). │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #   ,     │||||||||||||||│||||||||||||│
   True,  #   /     │||||||||||||||│||||||||||||│
   True,  #   O     │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #         │||||||||||||||│||||||||||||│
   True,  #      .  │||||||||||||||│||||||||||||│
   False, #      \  │||||||||||||||│||||||||||||│
   False, #      O  │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #    .    │||||||||||||||│||||||||||||│
   False, #         │||||||||||||||│||||||||||||│
   False, #    .    │||||||||||||||│||||||||||||│
   False, #    ,    │||||||||||||||│||||||||||||│
   False, #    /    │||||||||||||||│||||||||||||│
   False, #  , \ .  │||||||||||||||│||||||||||||│
   False, #    |    │||||||||||||||│||||||||||||│
   False, #  . ' '  │||||||||||||||│||||||||||||│
   False, #   , . ; │||||||||||||||│||||||||||||│
   False, #  ,  / , │||||||||||||||│||||||||||||│
   False, # .,\x ; ,│||||||||||||||│||||||||||||│
]