854 Banda 1

[•DITzoneC]

Aici puteţi discuta despre problema Banda 1.

[•wefgef]

Nu ar fi trebuit sa se numeasca banda2? (la fel si pentru celelalte probleme nou adaugate)

[•anna_bozianu]

Ce defineste maximalitatea benzii? Numarul de valori de 1 sau numarul de segmente(latimea)?

L.E. M-am prins. E vorba de numarul de valori de 1. Totusi ar fi bine sa faca aceasta precizare in enunt sau exemplul sa fie edificator (cata vreme raspunsul ne da banda maximala din ambele puncte de vedere).

[•ssergiuss]

Ceva e in neregula cu enuntul problemei... La cerinta scrie ca trebuia afisata banda cu suma indicilor elementelor maxima, dar in datele de iesire nu conteaza acest lucru. Si ce se intampla ca lumea nu ia mai mult de 80p pe problema?

[•Protoman]

In monitorul de evaluarea numele problemei apare ca fiind "Banda" in loc de "Banda1". http://infoarena.ro/monitor?task=banda1

[•pauldb]

Acesta e si numele problemei daca te uiti in enunt. Numele problemei poate sa difere de id-ul ei.

[•Protoman]

Da... dar se poate confunda cu cealalta problema Banda http://infoarena.ro/problema/banda ...

[•vladtarniceru]

am o nelamurire (de fapt mai multe) la problema asta

Ce defineste maximalitatea benzii? Numarul de valori de 1 sau numarul de segmente(latimea)?

L.E. M-am prins. E vorba de numarul de valori de 1. Totusi ar fi bine sa faca aceasta precizare in enunt sau exemplul sa fie edificator (cata vreme raspunsul ne da banda maximala din ambele puncte de vedere).

sigur e vorba despre asta, eu fac in ambele moduri (si dupa latime si dupa numarul de valori de 1) si nu trec de 70 pct ?

Fiind dată o matrice binară n, să se determine banda maximă a matricei. Dacă există mai multe astfel de benzi, se va afişa cea de rang maxim (4 > 3 > 2 > 1), iar dintre acelementelor? linia + coloana fiecarui 1?.

la ce se refera aici prin suma indicilor ? linia + coloana oricarui element care e 1 ?

raman recunoscator daca ma puteti ajuta ca m-am chinuit la problema asta toata ziua (poate fac cinste cu un suc la ONI daca tot e in orasul meu)
multumesc

[•Steve]

Edit: Am scos suta...finally, nu mai e nevoie de help.
Btw, banda maxima=nr. max de elem. de 1 din banda.

[•bioprea]

Buna seara!
Nu reusesc sa iau la aceasta problema decat 60 puncte, banuiesc ca am probleme la intelegerea criteriului ce face ca o banda sa fie mai mare ca alta.
Am incercat si cu latimea benzii si cu numarul de 1, dar mi se pare ca sunt teste care  respecta unul sau celalalt criteriu . Puteti da sugestii?