Решение задач по информатике #5. Олимпиада, радостные числа, ICPC

Решаем задачи, которые используются для проверки практических навыков программирования. Задача 1. В стране есть A областей, в каждой области по B районов, а в каждом районе по C школ. На олимпиаде с каждой школы участвуют по D школьников. Сколько школьников будут участвовать на олимпиаде? Задача 2. Натуральное число считается радостным, если оно оканчивается на 25 и является полным квадратом. Число считается полным квадратом, если является квадратом какого-то целого числа. Например, 25,225,625 радостные, а 125,49, 325 - нет. Вам дано число k. Найдите k-е радостное число. Задача 3. Новое правило в чемпионате мира по программированию ICPC: можно использовать три компьютера. Давайте посмотрим как это повлияла на одну из сильнейших команд с Казахстана. Кирилл, Айбар и Султан начали писать контест. В контесте всего n задач и длится 5 часов. Они уже оценили время которое они потратят на каждую задачу. Кирилл решает задачу с номером i за ai минут. Айбар за bi . Султан за ci . Как и всегда нужно решить как можно больше задач с меньшим штрафом. Штраф определяется как сумма времени решения для каждой принятой задачи. Например, если команда сдаст первую задачу на 5 минуте, а вторую на 10 минуте то штраф будет равен 5 + 10 = 15. Вам нужно определить какой самый лучший результат может получить команда. Задачи решаем с помощью Python