Informatică, întrebare adresată de Utilizator anonim, 8 ani în urmă

Va rog problema de mai jos.

Anexe:

Răspunsuri la întrebare

Răspuns de albastruverde12

Solutia este in atasament.

Anexe:

e4f382ad43172bbc9f4e624755384b31.cpp

Utilizator anonim: multam fain!

Utilizator anonim: programul pare ok

albastruverde12: Cu placere!

albastruverde12: Din cate se pare este eficient din punct de vedere al timpului de executare. Oare cum justificam eficienta?

Utilizator anonim: nu se folosesc matrici ....bla bla .... elemetele vectorului sunt retinute intr-un vector de aparitii

albastruverde12: Faza cu matricile nu e pentru eficienta din punct de vedere al memoriei?

Utilizator anonim: hmm, ba da, ai dreptate

albastruverde12: In barem zice "Se acordă punctajul numai pentru un algoritm liniar." - ceea ce avem.

albastruverde12: "O soluţie posibilă construiește, pe măsura citirii datelor, un vector de frecvență, apoi determină în acesta o secvență de valori nenule de sumă maximă, memorând suma curentă și suma maximă, care se actualizează după caz."
Deci solutia mea e la fel cu cea propusa in barem.

Utilizator anonim: ce jmeker

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Matematică, 8 ani în urmă

Sa ma ajute cineva urgent!

Geografie, 8 ani în urmă

De unde răzoare soarele ? Va rog est sau vest .

Limba română, 8 ani în urmă

Articulează cu articol hotărât substantivele din seria următoare la numărul singular și numărul plural glas prieten leu față drum pădure jucărie ...

Matematică, 8 ani în urmă

Intr-un depozit erau 10t de cartofi .O camioneta a transportat cartofi catre magazinele din localitate cite 250 kg in 3 rute .Cite kilograme de cartofi au ramas in depozit? schema...