Soluții trimise

Doi băieți A și B se joacă un joc, B se gândește la un număr și A încearcă să îl ghicească. A îl poate întreba pe B un număr și B îi spune dacă numărul la care se gândește este mai mare sau mai mic. A este băiat uituc așa că nu va ține cont doar de ultimul răspuns al lui B. O operație este codificată printr-un număr si un caracter separate printr-un spațiu, de exemplu 5 > înseamnă că A întreabă despre 5 si B îi spune ca numărul la care se gândește este mai mare. O secvență are sens pentru A dacă el ține cont de ultimul răspuns al lui B. Dănduse n operații să se determine un lungimea maximă a unui subșir de operații care au sens pentru A.