Annettuna on osakkeen hinta n päivän ajalta. Kaverisi kertoo, että osti osakkeen jonain päivänä ja myi osakkeen myöhemmin kaksinkertaiseen hintaan. Monellako tavalla tämä on voinut tapahtua?
Algoritmin aikavaativuuden tulee olla O(n).
Toteuta tiedostoon bigwin.py funktio count, joka laskee tapojen määrän.
def count(t):
# TODO
if __name__ == "__main__":
print(count([1,2,3,4])) # 2
print(count([1,1,1,1])) # 0
print(count([1,2,1,2,1,2])) # 6
print(count([5,1,3,4,1,6])) # 1