Сразу хочется извиниться за задачу D, потому как уж точно в моем авторском решении был баг. Более того, возможно, что эта задача вообще неразрешима за полиномиальное время даже при небольшом диапазоне чисел [0.255]. Хотя мне так не казалось:))) Надеюсь, что при любом итоге исследования этой задачи никто сильно не обидится.
UPD: Я уверился в палености своего рещения по D. Еще раз приношу свои извинения. Как сказал бы председатель жюри KPI-Open, задача получилось "с хитринкой", то бишь кривая. Никакого перетестирования решений, сданных на контесте, не будет. Задача будет изменена таким образом, чтобы в ней требовалось найти НОВП для двух последовательностей. Для такой задачи уж точно решение существует.
UPD: Задача D изменена так, как я до этого обещал.