|
o idee ..cred cam nepractica: ptr fiecare element din multimea data , un v[nr.resp] va lua valorile 1,2 sau 3.... 1 daca nr din multime e pozitiv si v[nr.resp] este 0, 2 daca elementul din multime este negativ si v[nr.resp] este 0, 3 daca v[nr.resp]nu era 0 ->adica daca exista in multime si x si -x..... apoi... ar mai ramane problema numararii celui mai lung suubsir de ne-zerouri la modul urmator...daca v[0] este 0 nu mai e problema unei submultimi care sa contina atat nr negativa, cat si pozitive.. ci trebui determinat cel mai lung subsir de 1si 3..sau de 2si3..daca v[0] este 1, atunci nu prea mai stiu:))
|