Найти в Дзене

Разбор задач пробника №12 от Яндекса (автор А. Рогов)

Интересный пробник. Заявлен как сложный, но сложные задачи в нем далеко не все - большая часть совершенно стандартные. Давайте пробежимся по тем задачам, что можно запрограммировать (с 25 и выше - позже) Бесхитростная, хотя есть маленький нюанс - любители отсекать брейком, решат неверно - добавим в список, чтобы вывести потом минимальный элемент решение: рисуется вот такой параллелограмм - считать вручную тяжело, но при желании 2100 точек насчитать можно По-моему, легче ничего и не придумать. Где тут ошибиться? Время звучания и время передачи перепутать, а так - даже негде. приятная задача, без проблем решающаяся перебором Задача не так проста как кажется, в ЭТ решать её не стал - программой, по-моему, проще. Скопировал данные из файла XLSX и вставил в текстовом документе. Далее - все в программе ниже. Думаю, мою логику поймете, если нет - спрашивайте Задача несложная, вся соль - в округлениях. Советую перепроверять данные, подставив. Считает долго, если не поработать с диапазоном, но
Оглавление

Интересный пробник. Заявлен как сложный, но сложные задачи в нем далеко не все - большая часть совершенно стандартные. Давайте пробежимся по тем задачам, что можно запрограммировать (с 25 и выше - позже)

Задача №2

-2

Задача №5

Бесхитростная, хотя есть маленький нюанс - любители отсекать брейком, решат неверно - добавим в список, чтобы вывести потом минимальный элемент

-3

решение:

-4

Задача №6

-5
-6

рисуется вот такой параллелограмм - считать вручную тяжело, но при желании 2100 точек насчитать можно

Задача №7

-7

По-моему, легче ничего и не придумать. Где тут ошибиться? Время звучания и время передачи перепутать, а так - даже негде.

-8

Задача №8

приятная задача, без проблем решающаяся перебором

-9
-10

Задача №9

-11

Задача не так проста как кажется, в ЭТ решать её не стал - программой, по-моему, проще. Скопировал данные из файла XLSX и вставил в текстовом документе. Далее - все в программе ниже. Думаю, мою логику поймете, если нет - спрашивайте

-12

Задача 11

-13

Задача несложная, вся соль - в округлениях. Советую перепроверять данные, подставив.

-14

Задача №12

-15

Считает долго, если не поработать с диапазоном, но вот верный код - идите проверять либо с шагом, либо вручную все ЧЕТНЫЕ числа. При нечетных строка будет только расти (см.условие) и не завершится цикл никогда

-16

Задача 13

-17

используем старый добрый модуль ipaddress

-18

Задача №14

-19

Своеобразная задача - таких еще не решал, но вот такое решение пришло в голову, с ответом сошлось сразу)

-20

Задача №15

-21

Удивительно легкая задача. Уже сел программировать, но понял, что здесь выражение с дизъюнкцией, и нас как раз спрашивают про минимальный X - отрезок Q у нас от 52 до 92 включительно - и эта скобка даст единицу всегда, если X от 52 включительно до 92, неважно что там слева в скобках. Таким образом, 52 - верный ответ

Задача №16

совершенно типовое решение через установку глубины рекурсии

-22

Задача №17.

-23

логическая сумма тут не сработает, пишу условие 1 вот так, по-старинке

тот самый p вычисляем с помощью визуального вывода отсортированного списка на экран, например, командой print(sorted(sp, reverse = True))

-24

Задача №23

-25

Простой рекурсивный типовой алгоритм - абсолютно никаких хитростей

-26

24 задача

Не всегда в задачах 24 нужны регулярные выражения - можно обойтись методом replace.

-27

Идея может быть разной, но вот эта - наиболее простая - заменяем то, что не может быть в цепочке на нули, измеряем длины цепочек из нулей, отделенных пробелами, выводим максимальную - это будет максимально возможная цепочка из корректных шестнадцатеричных цифр, но нам нужно количество корректных RGB-цепочек, так что делим на 6 этот максимум

-28

Ну или более универсальный и хитрый способ решения по мотивам идеи А. Кабанова:

-29

Или способ через регулярные выражения

-30

Задача №25

-31

Идея проста - пишем две функции, возвращающие сумму делителей и проверку на простоту. Проходит даже неэффективный алгоритм

-32
Продолжение следует...