Фильтр
Выбрано 5 задач Убрать все задачи
На высотах (но не на их продолжениях) остроугольного треугольника ABC взяты точки A1 , B1 , C1 , отличные от точки пересечения высот H , причём сумма площадей треугольников ABC1 , BCA1 , CAB1 равна площади треугольника ABC . Докажите, что окружность, описанная около треугольника A1B1C1 , проходит через точку H .
РешениеВыведите из неравенства задачи 61401
а) неравенство Коши-Буняковского:
б) неравенство между средним арифметическим и средним
квадратичным: ≤
;
в) неравенство между средним арифметическим и средним
гармоническим: ≤
.
Значения переменных считаются положительными.
РешениеНайдётся ли такое десятизначное число, записанное десятью различными цифрами, что после вычеркивания из него любых шести цифр получится составное четырёхзначное число?
РешениеКатя каждый день ест на завтрак либо кашу, либо яичницу, либо сырники, но никогда не ест два дня подряд одно и то же. В течение двух недель Катя записывала, чем она завтракала. Оказалось, что сырники она ела в два раза чаще, чем кашу. Сколько раз за эти две недели Катя завтракала яичницей?
РешениеЗадан массив X [1:m]. Найти длину k самой длинной ''пилообразной (зубьями вверх)'' последовательности идущих подряд чисел:
X [p+1]< X [p+2]>X [p+3]<...> X[p+k].
Решение
Задачи
Задача 98739[Различные числа] |
|
|
|
|
Решение |
Задача 98758[Пила] |
|
|
X [p+1]< X [p+2]>X [p+3]<...> X[p+k].
|
|
|
Решение |
Задача 98759[Сократить дробь] |
|
|
|
|
|
Решение |
Задача 98693[Билетики] |
|
|
Максимальное время работы на одном тесте: 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 |
|
|
|
Решение |
Задача 98740[Заданная сумма цифр] |
|
|
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 56]
