Версия для печати
Убрать все задачи

---

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

Примеры

d.in	d.out
6 2 1 0 1 0 1 0	OK 0
6 2 1 1 1 0 1 0	OK 2
6 2 1 1 1 0 0 0	FAIL

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 64452

Темы:   [ Вписанные и описанные многоугольники ] [ Четность и нечетность ] [ Соображения непрерывности ]

Сложность: 4 Классы: 8,9,10

В окружность вписан 101-угольник. Из каждой его вершины опустили перпендикуляр на прямую, содержащую противоположную сторону.
Докажите, что хотя бы у одного из перпендикуляров основание попадёт на сторону (а не на её продолжение).

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

Решение

---

Задача 67237

Темы:   [ ГМТ - прямая или отрезок ] [ Связь величины угла с длиной дуги и хорды ] [ Соображения непрерывности ]

Сложность: 4 Классы: 8,9,10,11

Даны две окружности $\omega_1$ и $\omega_2$, пересекающиеся в точке $A$, и прямая $a$. Пусть $BC$ – произвольная хорда окружности $\omega_2$, параллельная $a$, а $E$ и $F$ – вторые точки пересечения прямых $AB$ и $AC$ с $\omega_1$. Найдите геометрическое место точек пересечения прямых $BC$ и $EF$.

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

Решение

---

Задача 67294

Темы:   [ Правильная пирамида ] [ Против большей стороны лежит больший угол ] [ Соображения непрерывности ] [ Построения в пространстве (прочее) ]

Сложность: 4 Классы: 10,11

Дана треугольная пирамида $SABC$, основание которой – равносторонний треугольник $ABC$, а все плоские углы при вершине $S$ равны $\alpha$. При каком наименьшем $\alpha$ можно утверждать, что эта пирамида правильная?

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

Решение

---

Задача 115874

Темы:   [ Вписанные и описанные окружности ] [ ГМТ с ненулевой площадью ] [ Соображения непрерывности ]

Сложность: 4 Классы: 8,9,10,11

На плоскости даны три параллельные прямые.
Найдите геометрическое место центров вписанных окружностей треугольников, вершины которых расположены (по одной) на этих прямых.

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

Решение

---

Задача 98130

Темы:   [ Вписанные и описанные окружности ] [ Углы, опирающиеся на равные дуги и равные хорды ] [ Соображения непрерывности ]

Сложность: 4+ Классы: 8,9

Точка P лежит на описанной окружности треугольника ABC. Построим треугольник A₁B₁C₁, стороны которого параллельны отрезкам PA, PB, PC
(B₁C₁ || PA,  C₁A₁ || PB,  A₁B₁ || PC). Через точки A₁, B₁, C₁ проведены прямые, параллельные соответственно BC, CA и AB. Докажите, что эти прямые пересекаются в точке, лежащей на описанной окружности треугольника A₁B₁C₁.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями