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

---

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

   Решение

---

Графики двух квадратных трёхчленов пересекаются в двух точках. В обеих точках касательные к графикам перпендикулярны.
Верно ли, что оси симметрии графиков совпадают?

   Решение

---

Точки P₁, P₂, ..., P_n–1 делят сторону BC равностороннего треугольника ABC на n равных частей:  BP₁ = P₁P₂ = ... = P_n–lC.  Точка M выбрана на стороне AC так, что  AM = BP₁.

Докажите, что  ∠AP₁M + ∠AP₂M + ... + ∠AP_n–1M = 30°,  если
  а)  n = 3;
  б) n – произвольное натуральное число.

   Решение

Страница: 1 2 >> [Всего задач: 8]      

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

---

Задача 64393  (#9.1)

Темы:   [ Пятиугольники ] [ Вписанные и описанные многоугольники ] [ Угол между касательной и хордой ]

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

Пятиугольник ABCDE, все углы которого тупые, вписан в окружность ω. Продолжения сторон AB и CD пересекаются в точке E₁; продолжения сторон BC и DE – в точке A₁. Касательная, проведённая в точке B к описанной окружности треугольника BE₁C, пересекает ω в точке B₁; аналогично определяется точка D₁. Докажите, что  B₁D₁ || AE.

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

Решение

---

Задача 64394  (#9.2)

Темы:   [ Пересекающиеся окружности ] [ Теорема о длинах касательной и секущей; произведение всей секущей на ее внешнюю часть ] [ Средняя линия трапеции ]

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

Две окружности ω₁ и ω₂ с центрами O₁ и O₂ пересекаются в точках A и B. Точки C и D, лежащие соответственно на ω₁ и ω₂ по разные стороны от прямой AB, равноудалены от этой прямой. Докажите, что точки C и D равноудалены от середины отрезка O₁O₂.

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

Решение

---

Задача 64395  (#9.3)

Темы:   [ Неравенства с площадями ] [ Отношение площадей треугольников с общим углом ] [ Вспомогательные подобные треугольники ] [ Неравенство треугольника (прочее) ]

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

Длина каждой стороны выпуклого четырёхугольника ABCD не меньше 1 и не больше 2. Его диагонали пересекаются в точке O.
Докажите, что S_AOB + S_COD ≤ 2(S_AOD + S_BOC).

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

Решение

---

Задача 64396  (#9.4)

Темы:   [ Точка Торричелли ] [ Шестиугольники ] [ Правильные многоугольники ] [ Подерный (педальный) треугольник ]

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

Дан треугольник ABC и такая точка F, что  ∠AFB = ∠BFC = ∠CFA.  Прямая, проходящая через F и перпендикулярная BC, пересекает медиану, проведённую из вершины A, в точке A₁. Точки B₁ и C₁ определяются аналогично. Докажите, что A₁, B₁ и C₁ являются тремя вершинами правильного шестиугольника, три другие вершины которого лежат на сторонах треугольника ABC.

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

Решение

---

Задача 64397  (#9.5)

Темы:   [ Теорема Фалеса и теорема о пропорциональных отрезках ] [ Теоремы Чевы и Менелая ]

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

На сторонах AB и AC треугольника ABC взяты точки E и F. Прямые EF и BC пересекаются в точке S. Точки M и N – середины отрезков BC и EF соответственно. Прямая, проходящая через вершину A и параллельная MN, пересекает BC в точке K. Докажите, что  BK : CK = FS : ES.

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

Решение

---

Страница: 1 2 >> [Всего задач: 8]      

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