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

Lista de probleme 2

Olimpiada Municipală de Informatică, Iași, 2016

Vezi problemele

Nivelul concursului: Local

Grupe

Clasa a V-a Clasa a VI-a Clasa VII-a Clasa a IX-a Clasa a X-a Clasele XI-XII

Etichete

#1471 maxdiv

Scrieţi un program care afişează, pentru un şir dat format din n numere naturale numărul de secvenţe maxdiv şi cea mai lungă secvenţă maxdiv.

Olimpiada Municipala Informatica Iasi 2016

Rezolvă

#1499 Broscute

Pe un lac cu apă termală se află n+1 frunze de nuferi. Pe n dintre ele stau la soare n broscuţe. Evident, o frunză este liberă şi broscuţele au început să se joace. În fiecare moment o broscuţă sare de pe frunza ei pe frunza liberă din acel moment.

Numerotând frunzele de la 1 la n+1, broscuţele de la 1 la n, şi cunoscându-se ordinea iniţială a broscuţelor pe cele n+1 frunze, să se determine numărul minim de sărituri ale broscuţelor de pe o frunză pe alta, astfel încât ele să se găsească într-o ordine finală, dată, precum şi săriturile realizate.

Olimpiada Municipala Informatica Iasi 2016

Rezolvă