Задача А - "Внеземной разум"
Эта задача является на этом раунде "утешительной", и я надеюсь, что все ее решили. Но для тех, у кого по каким-либо причинам не получилось это сделать, давайте разберем ее решение.
Пусть входная последовательность называется a, а ее длина равна n. Тогда в некоторый массив запишем индексы x1, ..., xk в возрастающем порядке - все позиции, где в последовательности a стоят символы '1'.
Тогда нужно проверить последовательность x1, ..., xk на то, является ли она арифметической прогрессией. Проще всего это сделать так: записать некоторую переменную d = x2 - x1, и проверить, выполняется ли для всех 1 ≤ i < k свойство d = xi + 1 - xi.
Если выполняется --- вывести "YES", иначе "NO".
100101100101100101 - периодичность есть, а Вася посчитал бы их глупыми. Но это так лирическое отступление.
вроде, все четко написано :)
ну бывает-бывает :)