Адвент-2026 · Шаг 12 из 12
12 декабря. Хватит ли тока
Суббота, 12 декабря 2026 года. 17:40, на площади весь город, хор Маргариты Львовны строится, Вера разливает сбитень. Гирлянды висят, контроллер работает, осталось включить рубильник.
Валерий Степанович держит руку на щите и не включает. Ток от щита идёт к гирляндам по проводам через распределительные коробки, у каждого провода — предел, сколько ампер он пропустит без перегрева, у каждой гирлянды — сколько ей нужно. Ток по проводам может делиться и сходиться как угодно. Если провода всё не потянут, часть гирлянд будет мигать — и лучше знать заранее, на сколько ампер не хватает.
Что сделать
Скажите, сколько ампер не хватит гирляндам, если пустить ток от щита по проводам наилучшим образом.
Что приходит
vhod— схема: провода"щит — А 30"(между чем и чем, предел в амперах) и гирлянды"гирлянда Г 12"(где висит, сколько ей нужно)
Что вернуть
Сколько ампер не хватит — целое число; хватает всем — 0.
Допишите функцию den12 в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
В проекте
Решатель зовёт den12 на схему площади. Решите шаг — двенадцатая звезда, и ёлка в решателе загорится целиком.
vhod = "щит — А 20\nА — Б 10\nА — В 15\nгирлянда Б 12\nгирлянда В 12\n"
den12(vhod)
4
Провод X — Y C соединяет узлы X и Y и пропускает до C ампер в любую сторону. Между одними и теми же узлами проводов бывает несколько — их пределы складываются. Узлы — щит и коробки, имена без пробелов.
Гирлянда гирлянда X N висит на узле X и забирает с него до N ампер; на одном узле может висеть несколько гирлянд — их нужды складываются. На самом щите гирлянд нет.
Ток выходит из щита, идёт по проводам, делится и сходится в коробках как угодно, в пределах проводов, и уходит в гирлянды. Ответ — сколько нужно всем гирляндам вместе минус сколько ампер можно до них довести наилучшим распределением. Пустые строки бывают.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.