infoarena

infoarena - concursuri, probleme, evaluator, articole => Probleme externe => Subiect creat de: Patrick Kristian Ondreovici din Ianuarie 17, 2019, 19:18:33



Titlul: Problema Rosii Mici - pbinfo
Scris de: Patrick Kristian Ondreovici din Ianuarie 17, 2019, 19:18:33
Buna, nu imi dau seama cum as putea rezolva problema. Eu m-am gandit asa: Pt fiecare coloana caut binar pana unde se gaseste o valoare mai mica sau egala cu x, iar dupa incerc cu forta bruta sa interschimb elemente si sa calculez aria maxima cu ajutorul unei hisogramare.
Un hint ?