Guest
В первом алгоритме правильнее делать еще блок else, где находить в качестве значения s[k x] = min(s[k x], s[k] 1) Во втором и далее алгоритме перед последнем циклом нужно вычесть из mx 1. Вывод не изменится никогда, однако алгоритмически это гораздо правильнее. mx -= 1
