Imamo niz brojeva. Potrebno je napraviti program koji će izračunati duljinu najduljeg podniza (ne nužno uzastopnih elemenata) danog niza sa svojstvom da je zbroj brojeva u tom podnizu djeljiv zadanim brojem M.
Ulazni podaci
Podaci se učitavaju iz ulazne datoteke PODNIZ.IN.
U prvoj liniji ulazne datoteke nalazi se prirodni broj M, manji ili jednak od 1,000.
U drugoj liniji ulazne datoteke nalazi se prirodni broj N, manji ili jednak od 10,000, broj elemenata danog niza brojeva.
U slijedećih N linija nalaze se elementi niza, u svakoj liniji po jedan broj. Elementi niza su prirodni brojevi, manji ili jednaki od 10,000.
Izlazni podaci
Program mora ispisati duljinu traženog podniza iz teksta zadatka na ekran. Ukoliko traženi podniz ne postoji, kažemo da je njegova duljina jednaka 0.
Test primjeri
 PODNIZ.IN

7
3
4
2
6

ISPIS NA EKRANU

Duljina najduljeg podniza = 0
 PODNIZ.IN

13
5
3
17
7
15
2

ISPIS NA EKRANU

Duljina najduljeg podniza = 3
 

Program snimiti pod imenom PODNIZ.BAS, PODNIZ.PAS ili PODNIZ.C
Maksimalno vrijeme izvršavanja iznosi 10 sekundi.