infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2013 => Subiect creat de: Serban Andrei Stan din Iunie 08, 2013, 08:29:45



Titlul: Secvbest
Scris de: Serban Andrei Stan din Iunie 08, 2013, 08:29:45
Aici se pot pune întrebări legate de problema Secvbest de la Runda Finala a concursului Algoritmiada 2013.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Secvbest
Scris de: Gavrila Vlad din Iunie 08, 2013, 09:02:37
Unele subsecvente din impartirea pe care o stabilim pot fi vide?


Titlul: Răspuns: Secvbest
Scris de: FMI Ciprian Olariu din Iunie 08, 2013, 09:09:04
Se considera valida subsecventa vida (pentru care costul este S) ?


Titlul: Răspuns: Secvbest
Scris de: Serban Andrei Stan din Iunie 08, 2013, 09:09:48
NU
NU


Titlul: Răspuns: Secvbest
Scris de: Oncescu Costin din Iunie 08, 2013, 09:26:21
Se garanteaza ca k<=n(adica putem alege cel putin k secvente)?


Titlul: Răspuns: Secvbest
Scris de: Alex Velea din Iunie 08, 2013, 09:27:40
Citat
1 ≤ K ≤ N ≤ 100.000