Все источники
>>
Олимпиады и турниры
>>
Московская устная олимпиада по геометрии
>>
15 (2017 год)
>>
8-9 класс
Фильтр
Выбрано 3 задачи Убрать все задачи
Максимальное время работы на одном тесте: 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 |
Графики двух квадратных трёхчленов пересекаются в двух точках. В обеих точках касательные к графикам перпендикулярны.
Верно ли, что оси симметрии графиков совпадают?
Точки P1, P2, ..., Pn–1 делят сторону BC равностороннего треугольника ABC на n равных частей: BP1 = P1P2 = ... = Pn–lC. Точка M выбрана на стороне AC так, что AM = BP1.
а) n = 3;
б) n – произвольное натуральное число.
Задачи Страница: 1 2 >> [Всего задач: 6]
Задача 66135 (#1) |
|
|
На стороне AB треугольника ABC отмечена точка K так, что AB = CK. Точки N и M – середины отрезков AK и BC соответственно. Отрезки NM и CK пересекаются в точке P. Докажите, что KN = KP.
|
|
Решение |
Задача 66136 (#2) |
|
Дана равнобокая трапеция ABCD с основаниями BC и AD. В треугольники ABC и ABD вписаны окружности с центрами O1 и O2.
Докажите, что прямая O1O2 перпендикулярна BC.
|
|
|
Решение |
Задача 66137 (#3) |
|
|
Точки M и N – середины сторон AB и CD соответственно четырёхугольника ABCD. Известно, что BC || AD и AN = CM.
Верно ли, что ABCD – параллелограмм?
|
|
|
Решение |
Задача 66138 (#4) |
|
Точка M лежит на стороне AB треугольника ABC, AM = a, BM = b, CM = c, c < a, c < b.
Найдите наименьший радиус описанной окружности такого треугольника.
|
|
|
Решение |
Задача 66139 (#5) |
|
Два квадрата расположены, как показано на рисунке. Докажите, что площадь чёрного треугольника равна сумме площадей серых.
|
|
|
Решение |
Страница: 1 2 >> [Всего задач: 6]
