next up previous
Next: Garbell d'Eratóstenes Up: Exercicis amb taules Previous: Barreja

Màxim segment nul

Donat un vector tex2html_wrap_inline293, s'anomena segment nul a un segment tex2html_wrap_inline337 del vector tal que
displaymath333

Dissenyar un programa que llegeixi un vector ordenat d'enters i ens doni l'index inferior i superior del segment nul més llarg del vector.

La interacció amb el programa ha de ser de la següent manera:

> java SegmentNul
Escriu la taula: -3 -2 -1 0 3 5 8;
El segment nul mes gran esta entre les posicions 1 i 4

>java SegmentNul
Escriu la taula: -3 -1 2 5 8;
La taula no te cap segment nul.

Solució



Jordi Cortadella
Thu Nov 16 08:35:28 MET 2000