Максимальное время работы на одном тесте: 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, если все числа были считаны правильно, или номер числа, в котором при считывании произошла ошибка. Если возможных ответов несколько, выведите любой из них (в частности, если для признания билета подлинным можно считать, что ошибок при считывании не было, а можно считать, что была ошибка в одном из чисел - правильным является любой из вариантов ответа).

   Решение

Основание пирамиды – параллелограмм со сторонами 10 и 18, и площадью 90. Высота пирамиды проходит через точку пересечения диагоналей основания и равна 6. Найдите боковую поверхность пирамиды.

   Решение

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

Основание пирамиды – параллелограмм со сторонами 10 и 18, и площадью 90. Высота пирамиды проходит через точку пересечения диагоналей основания и равна 6. Найдите боковую поверхность пирамиды.

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

Решение

Сторона основания правильной шестиугольной пирамиды равна a . Найдите объём пирамиды, если известно, что её боковая поверхность в 10 раз больше площади основания.

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

Решение

Боковое ребро правильной треугольной призмы ABCA1B1C1 равно стороне основания ABC . Плоскость P пересекает стороны основания AB и AC и боковые рёбра CC1 и BB1 в точках K , L , M и N соответственно. Площади фигур AKL , CLM и CMNB равны , и площади грани, в которой каждая из них находится. В каком отношении плоскость P делит объём призмы?

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

Решение

Дана пирамида АВСD (см. рис.). Известно, что
ADB = DBC;
ABD = BDC;
BAD = ABC.
Найдите площадь поверхности пирамиды (сумму площадей четырех треугольников), если площадь треугольника АВС равна 10 см².

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

Решение

Докажите, что площадь любой грани тетраэдра меньше суммы площадей трёх остальных его граней.

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

Решение

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