Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 1

ONI 2007

Vezi problemele

Nivelul concursului: Național

Grupe

Clasele VII-VIII Clasa a IX-a Clasa a X-a Clasele XI-XII Seniori

Etichete

#3963 maxq

Johnie a început să se joace cu un vector de numere. El dispune iniţial de un vector V cu N numere întregi (numerotate de la 0 la N - 1) şi poate efectua următoarele operaţii:

  • schimbarea elementului de pe poziţia p cu un alt număr întreg;
  • aflarea subsecvenţei de sumă maximă din V inclusă între indicii a şi b;

ONI 2007, clasele 11-12

Rezolvă