Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2018 / Răspuns: Wwt : Septembrie 30, 2018, 11:41:05
Tara nou formata face parte dintr-una dintre partitii?
2  infoarena - concursuri, probleme, evaluator, articole / Urmasii lui Moisil 2017 / Răspuns: Prietene : Aprilie 02, 2017, 10:00:27
Daca avem arc de la x la y rezulta ca x e adiacentul lui y, sau invers? sau amandoua?

"La prima operaţie q 1 4 mulţimea corespunzătoare nodului 4 este mulţimea vidă" , dar noi avem deja muchie de la 4 la 5, asta inseamna ca 5 nu e adiacentul lui 4?
3  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2017 / Răspuns: Long story short : Martie 19, 2017, 11:33:32
Se pot sterge elemente care nu sunt intre cele p?
4  infoarena - concursuri, probleme, evaluator, articole / FMI No Stress 2017 / Răspuns: Snowball : Martie 12, 2017, 12:12:32
Se pot explica macar o parte din cele 24 de moduri? Nu se intelege deloc din enunt.
5  infoarena - concursuri, probleme, evaluator, articole / FMI No Stress 2017 / Răspuns: Snowball : Martie 12, 2017, 11:20:01
Numarul de moduri de a forma bulgarele nu ar trebui sa fie mai mic decat n? Pentru ca incepe de la indicele i, cu 0 ≤ i ≤ N-1?
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1282 Palindrom3 : Martie 30, 2015, 13:55:25
Salut! Smile
Am si eu o intrebare , daca poate sa imi raspunda cineva.
Am rezolvat problema tot cu programare dinamica , asemenator cu solutia comisiei , doar ca nu am inceput de la mijloc (pentru ca nu mi se pare normal)
Am calculat intr-un vector puterile de zece modulo k , si am incercat , de la 1 la n/2 , sa pun urmatoarea cifra j , adaugand la restul actual j*zece + j * zece[n-i+1] (corespondentul)
Ma lovesc de testul al doilea , unde tabloul este 3 2 7 8 1 4 0 5 9 6 si k=3.
Numarul meu este mai mic decat cel al comisiei , avand doar 4 diferente (2 in primele n/2 cifre)
Este o pereche de 4 si 2 , pe care eu le fac 2 si ei 4, si o pereche de 8 cu 6 , pe care eu le fac 8 si ei le fac 6 .
Astfel suma cifrelor este exact aceeasi (k==3) , ambele sunt palindroame divizibile cu k ,
dar la mine mi se pare ca sunt 2 transformari mai putin si nu inteleg de ce nu e bine. sad
Intai am cautat sa am numar minim de trasnformari si pentru numarul minim am cautat ca raspunsul sa fie maxim.

Multumesc in avans pentru ajutor! Smile
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines