Максимальное время работы на одном тесте: 1 секунда

В процессе установки турникетов в автобусах, разработчики столкнулись с проблемой проверки подлинности билета. Для ее решения был придуман следующий способ защиты от подделок.

Информация, записанная на билете, кодируется K числами (0 или 1). При этом непосредственно на билете записывается последовательность из N чисел (N ³ K) так, что числа, записанные на расстоянии K, совпадают. Таким образом, для проверки подлинности билета достаточно проверить, что все числа на расстоянии K совпадают. К сожалению, при считывании информации с билета иногда могут происходить ошибки - считается, что одно из чисел может исказиться (то есть 0 заменится на 1, или 1 - на 0). Такой билет все равно нужно считать подлинным. Во всех остальных случаях билет считается поддельным.

Напишите программу, которая по информации, считанной с билета, устанавливает его подлинность, и указывает, при считывании какого из чисел могла произойти ошибка.

В первой строке входного файла d.in записаны числа N и K (1 £ N £ 50000, 1 £ K £ 1000, K £ N). Во второй строке записано N чисел, каждое из которых является 0 или 1 - информация, считанная с билета.

В первой строке выходного файла d.out должно быть записано одно из двух сообщений - OK или FAIL (первое сообщение обозначает, что билет признан подлинным, второе - поддельным). В случае, если билет подлинный, во второй строке выведите 0, если все числа были считаны правильно, или номер числа, в котором при считывании произошла ошибка. Если возможных ответов несколько, выведите любой из них (в частности, если для признания билета подлинным можно считать, что ошибок при считывании не было, а можно считать, что была ошибка в одном из чисел - правильным является любой из вариантов ответа).

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 38]      

Основанием наклонного параллелепипеда служит ромб, сторона которого равна 60. Плоскость диагонального сечения, проходящая через большую диагональ основания, перпендикулярна плоскости основания. Площадь этого сечения равна 7200. Найдите меньшую диагональ основания, если боковое ребро равно 80 и образует с плоскостью основания угол 60^o .

Прислать комментарий

Решение

Докажите, что если сечение параллелепипеда плоскостью является многоугольником с числом сторон, большим трёх, то у этого многоугольника есть параллельные стороны.

Прислать комментарий

Решение

Расстояния от трёх вершин параллелепипеда до противоположных граней равны 2, 3 и 4. Полная поверхность параллелепипеда равна 36. Найдите площади граней параллелепипеда.

Прислать комментарий

Решение

В параллелепипеде ABCDA1B1C1D1 грань ABCD – квадрат со стороной 5, ребро AA1 также равно 5, и это ребро образует с рёбрами AB и AD углы 60^o . Найдите диагональ BD1 .

Прислать комментарий

Решение

Три отрезка, не лежащие в одной плоскости, имеют общую точку и делятся этой точкой пополам. Докажите, что концы этих отрезков служат вершинами параллелепипеда.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 38]