Tehtäväsi on etsiä listasta pisin alijono, jossa jokaisen kahden vierekkäisen luvun ero on enintään 1. Esimerkiksi listassa [5,2,3,8,2,4,1] pisin tällainen alijono on [2,3,2,1], jonka pituus on 4.
Voit olettaa, että 1 \le n \le 100 ja jokainen listan alkio on kokonaisluku välillä 1 \le n \le 100.
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