In cazul in care K=1 (avem un singur tablou nou), neexistand alte tablouri noi cu care acesta sa aiba o dereglare, se considera ca valoarea acestuia va fi 0?

Nu am reusit sa scriu comentariu in sectiunea destinata problemei https://www.infoarena.ro/problema/citylog asa ca am ales sa scriu aici. Consider ca limita de memorie ar putea fi marita. Obtin 50 cu MLE cu aceasta sursa (si multe altele) care teoretic ar trebui sa intre in memorie : https://www.infoarena.ro/job_detail/2289662 

Si eu am patit acelasi lucru la problema "Xormax". Cu cateva zile in urma am trimis o sursa de 100 p, iar acum aceeasi sursa primeste 0 puncte cu acelasi mesaj de eroare : https://www.infoarena.ro/job_detail/2229282

Ma chinui de ceva vreme pe problema asta si am obtinut doar 99p, ca pe testul 6 solutia mea nu e minima lexicografica. Imi poate da va rog cineva un test sa ma prind ce gresesc? Aici e sursa mea: http://www.infoarena.ro/job_detail/2022631

Mersi mult de test, mi-am dat seama ce am gresit si am luat 100. Intr-adevar, testele sunt destul de proaste din moment ce am luat asa mare punctaj cu ideea precedenta 

Am luat 95p cu WA pe testul 8, stie cineva ce am omis sau sa imi dea o indicatie? Am facut KMP pe fiecare pattern si am aflat fiecare failure function pt fiecare pattern, iar apoi am luat minimul dintre valorile astea. Apoi am luat pt fiecare pattern, sirul de lungimea minima gasita anterior, si am construit sirul suprapus, iar dupa l-am comparat cu patternul.

Ce are testul 9, vad ca mai multa lume are / a avut probleme cu el, printre care si eu. Am tratat inclusiv cazul in care Patternul mare e format doar din '*'.

Iau corect doar pe primele 7 teste (fiecare a cate 7 puncte), si cu toate astea iau scor final 50. 

Am o nelamurire in legatura cu problema aceasta, stau de ceva timp pe ea si unele raspunsuri ale testelor din comentarii chiar nu le inteleg si ma deruteaza si mai tare. Deci, un dragon arunca flacarile doar in sus, jos, dreapta si stanga? Daca da, este suficienta verificarea ca Paftenie sa nu treaca niciodata intr-o celula care este acoperita de foc, pentru a considera traseul valid?

LE: Am rezolvat pana la urma, nu era asa cum credeam initial 

Probabil ar trebui marita putin limita de timp, am o solutie de complexitate O(2^N*S) si am incercat sa o optimizez cat am putut, in schimb, nu am reusit sa trec de 70 puncte.