Pagini recente » Monitorul de evaluare | Atasamentele paginii Patrate | Diferente pentru problema/supermario intre reviziile 4 si 5 | Diferente pentru problema/nop intre reviziile 19 si 2 | Diferente pentru problema/compact2 intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="compact2") ==
Fie $A$ un şir de $N$ numere naturale distincte. Spunem că $A$ este compact dacă există un interval $[a, b]$ de lungime $N$ astfel încât toate numerele din $A$ se află în acest interval. Spunem că $A$ este supercompact dacă orice prefix al său este compact. Spre exemplu, şirul $[2, 4, 3, 5]$ este compact, dar nu este supercompact. Şirul $[4, 3, 2, 5]$ este supercompact.
Fie $A$ un şir de $N$ numere naturale distincte. Spunem că $A$ este compact dacă există un interval $[a, b]$ de lungime $N$ astfel încât toate numerele din $A$ se află în acest interval. Spunem că $A$ este supercompact dacă orice prefix al său este compact. Spre exemplu şirul $[2, 4, 3, 5]$ este compact, dar nu este supercompact. Şirul $[4, 3, 2, 5]$ este supercompact.
Dându-se o permutare $P$, se cere lungimea celui mai lung subşir supercompact al ei.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
