PalM

[•dushmi]

Aici se pot pune întrebări legate de problema PalM.

Intrebarile pot fi puse pe toata durata probei. Acestea trebuie formulate astfel incat raspunsul sa poata fi DA sau NU. In caz contrar sau in cazul în care întrebarea își găsește răspuns în enunțul problemei, raspunsul va fi NO COMMENT.

[•Alexxino7]

1.Se garanteaza ca exista mereu un sir palindromic munte?
2.In caz ca nu exista afisam 0?
3.Sau 1 considerandu-l a fi o litera?

[•cezar305]

1. DA
2. NO COMMENT
3. NO COMMENT

[•scipianus]

Prin subsir palindromic se intelege subsecventa(adica literele sa fie pe pozitii consecutive)?

[•cezar305]

NO COMMENT

[•Alexxino7]

Un astfel de sir poate sa aiba maxim 53 de caractere?

[•cezar305]

NO COMMENT (mai citeste o data textul :-")

[•blue_phoenix]

"abc" si "aabbcccc" sunt in ordine alfabetica, dar, de exemplu, "adt" este? adica caracterele trebuie sa fie consecutive in alfabet, sau doar pozitiile lor sa fie in ordine crescatoare?

[•cezar305]

DA. Adica "adt" e valid.

[•excelsior]

Noi trebuie sa aflam subsirul sau subsecventa?
In exemplu vad ca este chiar o subsecventa.

[•cezar305]

NO COMMENT.

Scrie in enunt.

[•blue_phoenix]

in enunt termenul "subsir" este folosit in sensul lui matematic? adica daca s1,..sn este sirul dat.
s_a1, s_a2, ...s_an este subsir al sirului dat daca a1<a2<...<an (dar nu neaparat a1,a2.. consecutive)

[•cezar305]

DA

[•elfus]

Un sir format numai dintr-o litera se considera solutie?  Dar un sir de forma abba ?

[•cezar305]

DA. DA.

Intrebare : trimite pe privat de ce credeai ca un sir de o litera, respectiv abba nu ar fi valide.