Максимальное время работы на одном тесте: 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, если все числа были считаны правильно, или номер числа, в котором при считывании произошла ошибка. Если возможных ответов несколько, выведите любой из них (в частности, если для признания билета подлинным можно считать, что ошибок при считывании не было, а можно считать, что была ошибка в одном из чисел - правильным является любой из вариантов ответа).

   Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 82]      

На прямой отмечено 100 точек, и ещё одна точка отмечена вне прямой. Рассмотрим все треугольники с вершинами в этих точках.
Какое наибольшее количество из них могут быть равнобедренными?

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

Решение

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

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

Решение

Через данную точку проведите окружность, касающуюся данной прямой и данной окружности.

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

Решение

Докажите формулу Эйлера: O1O22 = R2-2rR , где O1 , O2 — центры соответственно вписанной и описанной окружностей треугольника, r , R — радиусы этих окружностей.

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

Решение

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

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

Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 82]