|
Задача Street В городе Нью-Петрики построили новую улицу. Дома поставили в одну линию, а не в две – не смогли прийти к согласию о ширине проезжей части. Первый дом имел 1 этаж, второй – 2 и т.д., то есть в каждом следующем доме этажей на один больше, чем в предыдущем. Для улучшения внешнего вида фасады домов решили покрасить – каждый этаж в свой цвет. Но как водится, краску купили лишь 2-х цветов – белую и красную. Мэр решил, что 2 белых этажа в одном доме могут быть подряд, а вот 2 красных – нет. Понятно, что любой из домов можно раскрасить (каждый этаж в свой цвет) не единственным способом. Программисту Хакерову поручили посчитать количество способов окрашивания для каждого из достаточно большого количества домов улицы. Его программа вывела на принтер последовательно количество способов для каждого дома от первого до последнего без пропусков (ошибся с форматом выведения, такое у него уже было на первом туре NеtOI). Вышла достаточно большая строка цифр. Помогите Хакерову найти N-ую цифру в этой строке (понятно, что цифра с номером N есть в распечатке). Технические условия. Программа Street читает с клавиатуры единственное число N (1 ≤ N ≤ 10000000) – номер цифры в последовательности и Выводит на экран единственное число – искомую величину. Примеры
Задача MiniLine Дом новой улицы в городе Нью-Петрики имел вид параллелепипеда, одна из вершин которого совпадает с началом декартовой системы координат, а ребра параллельны осям координат. Мер города (как понятно из предыдущей задачи – эстет) решил украсить уже выкрашенный красно-белый дом синей линией, которую приказал провести по ребрам дома между двумя заданными точками. Линию между точками на ребрах дома строители с целью экономии бюджетных средств на краску провели минимально возможной длины. Найдите длину этой линии.
Технические условия. Программа MiniLine читает с клавиатуры 9 целых чисел, разделенных пробелами. Первые три числа – координаты вершины параллелепипеда, противоположной началу координат, дальше – координаты начала и конца линии. Все числа не больше 10000. Программа Выводит на экран единственное число – искомую величину. Задача CrossGroup В программу Олимпийских игр 2020 года планируется включить новый вид спорта «кросcгроуп». Команда состоит из N спортсменов и капитана, в их распоряжении есть экипаж специальной конструкции, в который может сесть одновременно капитан и не больше 4 спортсменов. Команды стартуют одновременно. Побеждает та, которая быстрее всего в полном составе доберется к финишу. Какое минимальное время может показать команда, которая принимает участие в соревнованиях, если количество членов команды N (не включая водителя-капитана) (1 £ N £ 30), скорость экипажа постоянна и равняется V км/час, каждый член команды может как угодно долго бежать с фиксированной скоростью U км/час, а длина дистанции Z км. Понятно, что тренированные спортсмены время на посадку/высадку из экипажа и его разворот для движения в противоположном направлении не теряют. Технические условия. Программа CrossGroup читает с клавиатуры целые числа N, V, U и Z, разделенные пробелами (все, кроме N, положительные, не большие 100). Программа Выводит единственное число – искомую величину с точностью до 0,001.
Пример Задача Liquidation
Город Асседо имеет форму прямоугольника 20*20 точек. Все дома города в сечении являются единичными квадратами. Координаты углов домов – целые числа. Город захватила банда агрессивных террористов, каждого из которых БОЛЬШОЙ СОВЕТ СПРАВЕДЛИВОСТИ ( БСС) давно осудил к смертной казни (не гуманно, но…). Террористы рассеялись по одному и заняли точки с целыми координатами, а в одной из таких точек начальник отдела борьбы с терроризмом подполковник Намцог затаился в засаде.Герой-детектив начал стрельбу по бандитам, да еще и такую, что они и двинуться с места не могли с испугу. Табельный пистолет Намцога может стрелять лишь по прямой, но пуля, к сожалению, не летит дальше, если попадает в стену или угол дома. Если пуля попадает в террориста, тот, конечно, погибает, а пуля продолжает свой смертоносный полет.Когда наш доблестный подполковник расстрелял всех террористов, которых смог расстрелять, он по мобильному телефону доложил Маршалу БСС, что операция завершена. Маршал недовольно спросил: «А сколько террористов выжило?» Помогите Намцогу честно ответить Маршалу БСС.
Задача NewTower
Пример
Ввод Г.Кравец, Г.Непомнящий, Д.Нейтер, Ю.Пасихов, И.Порублев |
