Все источники
>>
Олимпиады и турниры
>>
Московская устная олимпиада для 6-7 классов
>>
15 (2017 год)
>>
6 класс
Фильтр
Выбрано 3 задачи Убрать все задачи
Точки K и M лежат на сторонах AB и BC треугольника ABC, причём AK : BK = 3 : 2, BM : MC = 3 : 1. Через точку B проведена прямая l, параллельная AC. Прямая KM пересекает прямую l в точке P, а прямую AC в точке N. Найдите BP и CN, если AC = a.
РешениеМаксимальное время работы на одном тесте: 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 |
РешениеЗамените буквы в слове ТРАНСПОРТИРОВКА цифрами (разным буквам соответствуют разные цифры, а одинаковым одинаковые) так, чтобы выполнялось неравенство Т > Р > А > Н < С < П < О < Р < Т > И > Р > О < В < К < А.
Решение
Задачи
Задача 66063 (#6.6) |
|
|
Четыре внешне одинаковые монетки весят 1, 2, 3 и 4 грамма.
Можно ли за четыре взвешивания на чашечных весах без гирь узнать, какая из них сколько весит?
|
|
Решение |
Задача 66064 (#6.7) |
|
|
Два пирата, Билл и Джон, имея каждый по 74 золотые монеты, решили сыграть в такую игру: они по очереди будут выкладывать на стол монеты, за один ход – одну, две или три, а выиграет тот, кто положит на стол сотую по счёту монету. Начинает Билл. Кто может выиграть в такой игре, независимо от того, как будет действовать соперник?
|
|
|
Решение |
Задача 66065 (#6.8) |
|
|
В каждой клетке доски размером 5×5 стоит крестик или нолик, причём никакие три крестика не стоят подряд ни по горизонтали, ни по вертикали, ни по диагонали. Какое наибольшее количество крестиков может быть на доске?
|
|
|
Решение |
Задача 66066 (#6.9) |
|
|
У Вики есть четыре фигурки, у Алины есть квадрат, а у Полины есть квадрат другого размера. Объединившись, Алина и Вика могут сложить квадрат, используя все свои пять фигурок. Может ли оказаться так, что Полина и Вика также смогут сложить квадрат, используя все свои пять фигурок? (Квадраты складываются без просветов и наложений.)
|
|
|
Решение |
Страница: << 1 2 [Всего задач: 9]
