Tehtäväsi on etsiä listasta pisin alijono, jossa jokaisen kahden vierekkäisen luvun ero on enintään . Esimerkiksi listassa pisin tällainen alijono on , jonka pituus on .
Voit olettaa, että ja jokainen listan alkio on kokonaisluku välillä .
Toteuta tiedostoon onediff.py
funktio find
, joka antaa pisimmän alijonon pituuden.
def find(t): # TODO if __name__ == "__main__": print(find([1,2,3,4,5])) # 5 print(find([5,5,5,5,5])) # 5 print(find([5,2,3,8,2,4,1])) # 4 print(find([1,3,5,7,9])) # 1