Тема:
Все темы
>>
Геометрия
>>
Планиметрия
>>
Треугольники
>>
Равные треугольники. Признаки равенства
>>
Вспомогательные равные треугольники
Фильтр
Выбрана 1 задача Убрать все задачи
Максимальное время работы на одном тесте: 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 |
Решение
Задачи
Задача 115335 |
|
|
На продолжении стороны AD вписанного четырёхугольника ABCD за точку D отмечена такая точка E, что AC = CE и ∠BDC = ∠DEC.
Докажите, что AB = DE.
|
|
Решение |
Задача 115682 |
|
|
На сторонах AB и BC треугольника ABC построены внешним образом квадраты ABDE и BCPG. Оказалось, что прямая DG параллельна прямой AC.
Докажите, что треугольник ABC – равнобедренный.
|
|
|
Решение |
Задача 116066 |
|
Два равносторонних треугольника ABC и CDE имеют общую вершину (см. рис). Найдите угол между прямыми AD и BE.
|
|
|
Решение |
Задача 52354 |
|
|
Дан параллелограмм ABCD с острым углом при вершине A. На лучах AB и CB отмечены точки H и K соответственно, причём CH = BC и AK = AB.
а) Докажите, что DH = DK.
б) Докажите, что треугольники DKH и ABK подобны.
|
|
|
Решение |
Задача 53362 |
|
|
Точка K – середина стороны AB квадрата ABCD, а точка L делит диагональ AC в отношении AL : LC = 3 : 1. Докажите, что угол KLD прямой.
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 242]
