Titlul: Progresii Colorate Scris de: Eugenie Daniel Posdarascu din Aprilie 10, 2016, 09:52:17 Aici se pot pune întrebări legate de problema Progresii Colorate (http://www.infoarena.ro/problema/procol) de la Runda 3 (http://www.infoarena.ro/algoritmiada-2016/runda-3) a concursului Algoritmiada 2016 (http://www.infoarena.ro/algoritmiada-2016).
Titlul: Răspuns: Progresii Colorate Scris de: George din Aprilie 10, 2016, 10:25:51 La cerinta 3 in exemplu e ceva de genu:
1 1 3 2 3 1 etc. Orice rezultat se ia in considerare? Adica ar fi buna si o solutie ca asta: 1 1 1 1 1 2 1 1 3 ...? Titlul: Răspuns: Progresii Colorate Scris de: Eugenie Daniel Posdarascu din Aprilie 10, 2016, 10:28:11 Da. Orice solutie corecta se puncteaza.
Titlul: Răspuns: Progresii Colorate Scris de: Camelia Lazar din Aprilie 10, 2016, 10:56:56 La cerinta 1, subsirul trebuie sa contina k-elemente consecutive?
Titlul: Răspuns: Progresii Colorate Scris de: Eugenie Daniel Posdarascu din Aprilie 10, 2016, 10:58:19 Nu. Subsecventa e cu elemente consecutive.
Titlul: Răspuns: Progresii Colorate Scris de: Robert Vadastreanu din Aprilie 10, 2016, 12:46:23 " Dandu-se un vector cu N k-elemente, sa se determine lungimea celui mai lung subsir care este progresie colorata."
Acest subsir este format din k-elemente de pe pozitii consecutive?Daca da , care este subsirul de lungime maxima pentru exemplul de la cerinta 1? Titlul: Răspuns: Progresii Colorate Scris de: Robert Vadastreanu din Aprilie 10, 2016, 13:44:07 Am pus si eu o intrebare acum o ora. Imi raspundeti si mie?
Titlul: Răspuns: Progresii Colorate Scris de: Eugenie Daniel Posdarascu din Aprilie 10, 2016, 13:52:17 Raspunsul la intrebarea ta e fix mai sus daca citesti.
Pentru testul din exemplu nu iei elementul 4: (3,4,4) Titlul: Răspuns: Progresii Colorate Scris de: George Marcus din Aprilie 14, 2016, 17:37:05 La cerinta 3, nu apare in teste cazul particular K=1. Am vazut si surse care pica la K=2.
|