Перед нами было море. И выход к морю – неглубокое ущелье между двумя старыми, разрушившимися хребтами. Правый был каменный. Левый – я присмотрелась и ахнула – был натуральный хребет, как в зоологическом музее. Костяк чудовища размером с гору лежал здесь, поросший молодым ельником. – Гарольд! Что это? Вот эти кости, чьи они?
– А-а-а, – Гарольд плечами, – ну, дракон упал и околел от старости.
Последний, наверное, дракон в этих землях…
Напишите программу, находящую разных драконов.
Формат ввода
Вводятся строки, пока не будет введена строка из трех дефисов.
Формат вывода
Вывести суммарную длину строк, в которых есть драконы в любой форме (проверить наличие подстроки dragon).
CРОЧНО
Возьмем 2 города. Из одного в другой выходит 12 дорог. Из второго в первый 12 тех-же самых дорог
Значит дорог всего 2*12/2 = 12 дорог
Возьмем 3 города. Из 1-го во второй уходит 6 дорог, а в третий тоже 6.
Из второго в первый 6 и в третий 6
Из третьего, как уже описано 6 в первый и 6 во второй
12*3 / 2 = 18 дорог в сумме (нарисуй на бумажке и посчитай.)
Видим закономерность.
В числителе изменяется кол-во городов, не изменяется кол-во дорог.
А в знаменателе всегда двойка (можешь попробовать нарисовать схему для 4-х городов. Всё останется как я и описал = 12*4 / 2)
Тогда для 112 городов
112*12 / 2 = 672 дороги.