Najdłuższy ciąg arytmetyczny JAVA

Question

1. Dana jest tablica n-elementowa liczb rzeczywistych. Wypisz najdłuższy ciąg arytmetyczny – gdy jest więcej, to pierwszy.

WEJŚCIE:

11 [1.1, 0.0, -1.2, -2.4, 2.4, 3.6, 4.8, 6.0, 8.3, 0.0, 1.1]

WYJŚCIE:

2.4, 3.6, 4.8, 6.0

Jak to rozwiązać ?

Comments

Jesli wiesz co to jest ciag arytmetyczny to powinienes sobie z tym poradzic.

Answer 1

Na szybko takie coś wymyśliłem, masz takie zmienne:

znacznik, początek_ciągu, początek_ciągu_max (które będą zawierać numery indeksu tablicy), różnica, max_długość_ciągu

p1. Znacznik, początek_ciągu, początek_ciągu_max i max_długość_ciągu ustawiasz na 0, obliczasz różnicę znaczki +1 - znaczki.

p2. Obliczasz różnicę znaczki +1 - znaczki. Znacznik zwiększasz o 1

p3. Porównujesz czy różnica jest taka sama jak poprzednio jak tak to p2, jak nie to obliczasz długość tego ciągu i :

- sprawdzasz czy ta długość jest większa od max_długość_ciągu, jak tak to zmieniasz max_długość_ciągu i początek_ciągu_max

-jak nie to p2 i początek_ciągu ustawiasz na kolejny element

Oczywiście sprawdzasz czy znacznik nie przekracza rozmiaru tablicy, jak tak to w pętli wypisujesz wartości:

for(int początek_ciągu_max; i<= początek_ciągu_max+ max_długość_ciągu; i++ )

Mam nadzieję, że zrozumiałeś moją intencję. Możliwe, że coś poplątałem.