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

---

Максимальное время работы на одном тесте: 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 >> [Всего задач: 6]      

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

---

Задача 98296

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

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

Положительные числа a, b, c таковы, что  a² + b² – ab = c².  Докажите, что (a – c)(b – c) ≤ 0.

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

Решение

---

Задача 107810

Темы:   [ Геометрия на клетчатой бумаге ] [ Принцип Дирихле (конечное число точек, прямых и т. д.) ]

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

В клетчатом квадрате 10×10 отмечены центры всех единичных квадратиков (всего 100 точек). Какое наименьшее число прямых, не параллельных сторонам квадрата,

нужно провести, чтобы вычеркнуть все отмеченные точки?

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

Решение

---

Задача 108681

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

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

Точки 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 – произвольное натуральное число.

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

Решение

---

Задача 107812

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

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

В углу шахматной доски размером m×n полей стоит ладья. Двое по очереди передвигают её по вертикали или по горизонтали на любое число полей; при этом не разрешается, чтобы ладья стала на поле или прошла через поле, на котором она уже побывала (или через которое уже проходила). Проигрывает тот, кому некуда ходить. Кто из играющих может обеспечить себе победу: начинающий или его партнер, и как ему следует играть?

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

Решение

---

Задача 107813

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Системы точек ] [ Задачи на проценты и отношения ]

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

  В стране, дома жителей которой представляют собой точки плоскости, действуют два закона:
    1. Человек может играть в баскетбол, лишь если он выше ростом большинства своих соседей.
    2. Человек имеет право на бесплатный проезд в транспорте, лишь если он ниже ростом большинства своих соседей.
  В каждом законе соседями человека считаются все люди, живущие в круге некоторого радиуса с центром в доме этого человека. При этом каждый человек сам выбирает себе радиус для первого закона и радиус (не обязательно такой же) для второго закона. Может ли в этой стране не менее 90% людей играть в баскетбол и не менее 90% людей иметь право на бесплатный проезд в транспорте?

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

Решение

---

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

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