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

---

Максимальное время работы на одном тесте: 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

   Решение

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

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

---

Задача 53041

Темы:   [ Радиусы вписанной, описанной и вневписанной окружности (прочее) ] [ Отношения линейных элементов подобных треугольников ] [ Тригонометрические соотношения в прямоугольном треугольнике ]

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

В треугольнике ABC отрезок MN с концами на сторонах AC и BC параллелен основанию AB и касается вписанной окружности.  ∠A = 2α ,  ∠B = 2β.
Найдите коэффициент подобия треугольников ABC и MNC.

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

Решение

---

Задача 53153

Темы:   [ Радиусы вписанной, описанной и вневписанной окружности (прочее) ] [ Признаки и свойства равнобедренного треугольника. ] [ Подобные треугольники (прочее) ] [ Применение тригонометрических формул (геометрия) ] [ Площадь треугольника (через полупериметр и радиус вписанной или вневписанной окружности) ] [ Площадь фигуры равна сумме площадей фигур, на которые она разбита ]

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

Радиус вписанной в треугольник PQR окружности равен 5, причём   RP = RQ.  На прямой PQ взята точка A, удалённая от прямых PR и QR на расстояния 12 и 2 соответственно. Найдите косинус угла AQR.

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

Решение

---

Задача 54896

Темы:   [ Радиусы вписанной, описанной и вневписанной окружности (прочее) ] [ Отношения линейных элементов подобных треугольников ] [ Формулы для площади треугольника ]

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

Через центр I вписанной окружности ω треугольника ABC проведена прямая, параллельная стороне BC и пересекающая стороны AB и AC соответственно в точках M и N. Периметр треугольника AMN равен  3 ,  сторона BC равна  ,  а отрезок AI в 3 раза больше радиуса ω. Найдите площадь треугольника ABC.

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

Решение

---

Задача 66144

Темы:   [ Радиусы вписанной, описанной и вневписанной окружности (прочее) ] [ Касающиеся окружности ] [ Теорема Пифагора (прямая и обратная) ]

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

Докажите, что окружность, построенная на стороне AB треугольника ABC как на диаметре, касается его вписанной окружности тогда и только тогда, когда сторона AB равна радиусу вневписанной окружности, касающейся этой стороны.

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

Решение

---

Задача 78560

Темы:   [ Радиусы вписанной, описанной и вневписанной окружности (прочее) ] [ Теорема синусов ] [ Биссектриса делит дугу пополам ] [ Вспомогательная окружность ]

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

Концы отрезка постоянной длины скользят по сторонам данного угла. Из середины этого отрезка к нему восставлен перпендикуляр. Докажите, что отрезок перпендикуляра от его начала до точки пересечения с биссектрисой угла имеет постоянную длину.

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

Решение

---

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

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