у тебя например может быть граф кольцом

нет, не такой я кинул

A -> B -> C -> D -> A

полный перебор тут будет равен 4

ну ладно, если совсем полный то 8, если ещё в другую сторону двигаться

хули не полного-то?

хули не полного-то?

обратные стрелки не везде есть :\

они подразумеваются

и чё? самолёт не летит в обратную сторону?

хм...

если из А в Б стоит 50, то из Б в А стоит 50

вот я еблан!

и да, в инпуте полный граф :D

и чё? самолёт не летит в обратную сторону?

летит. просто к концу дня я совсем долбоеб становлюсь.

напомню про itertools.permutations

типа в начале дня всё по-другому

очевидно же, что обратный путь занимает столько же

от я тупой. можно просто сложить все и отнять самое длинное расстояние :\

от я тупой. можно просто сложить все и отнять самое длинное расстояние :\

ступай, дедушка, гуляй весь год где-нибудь.

но почему??

потому что такая вещь как теория алгоритмов начинается с задачи о коммивояжёре)

тебе нужна сумма 6-ти ребёр,

очень неплохо помогает

у тебя есть 4 (упростим) города, тебе надо найти кратчайшее расстояние, чтобы побывать в каждом

A-B = 10 A-C = 7 A-D = 4 B-C = 13 B-D = 6 C-D = 8

и какое тут кратчайшее?)

если мельком, то вроде A-D-C-B

f ytn yb[thf

ну в общем ты понял что даже на таком маленьком примере это не очевидно

и снова напомню про itertools.permutations

а, 6.

знает кто какую русскоязычную литературу по монге?

попытаюсь осознать

Что-то я не в себе.

sum([(sum(line.count(x) for x in ('a', 'e', 'i', 'o', 'u')) >= 3 and any(line[i] == line[i+1] for i in range(len(line)-1)) and sum(line.count(x) for x in ('ab', 'cd', 'pq', 'xy')) == 0) for line in open('/home/username/input')]) sum([sum(line[x+2:].count(line[x:x+2]) for x in range(0, len(line)-2)) and any(line[i] == line[i+2] for i in range(len(line)-2)) for line in open('/home/username/input')])

Пятое задание однострочниками. НАФИГА Я ЭТО ДЕЛАЮ?

монитор широкий?

Нет.

sum([(sum(line.count(x) for x in ('a', 'e', 'i', 'o', 'u')) >= 3 and any(line[i] == line[i+1] for i in range(len(line)-1)) and sum(line.count(x) for x in ('ab', 'cd', 'pq', 'xy')) == 0) for line in open('/home/username/input')]) sum([sum(line[x+2:].count(line[x:x+2]) for x in range(0, len(line)-2)) and any(line[i] == line[i+2] for i in range(len(line)-2)) for line in open('/home/username/input')])

кончил закурил

а чо без лямбд?

а чо без лямбд?

умрет от передозировки эндорфинов

а чо без лямбд?

надо внимательнее посмотреть, наверняка там где-то пара спряталась.

А зачем там лямбды?

А зачем там лямбды?

НАДО

sum, any, and, немного списков и индексов :)

l = [[j.split(" to ") for j in i[0],i.split(" = ")] for i in s] я слишком туплю, чтобы понять, сработает это или нет

re?

нет я не могу в re

учись в ре

я же умру

да

иисус тоже умер

?

и чего он достиг?

теперь он главный.

a, _, z, _, distance = line.split()

и его бабы меж сисек носят

чуешь мощь?

и нех.

a, _, z, _, distance = line.split()

там по 2 разным разбивается

ну так разбей 2 раза

все города из одного слова?

да

блядь, да ты ахуел

да

ERROR: S client not available

5 слов в строке.

line.split(' ')[::2]

я даже щас НАПРЯГУСЬ И ПОЙДУ РЕШАТЬ 9 ДЕНЬ

line.split(' ')[::2]

не универсально.

у нас есть входные данные в известном формате

мы ж тут не пишем универсальный парсер городов

ок. скажу по-другому: не наглядно.

с подчёркиваниями очевиднее, что два значения нафиг не нужны.

а подчёркивания уйдут вникуда?

прикольно

ну да, это синоним "нахуй не нужно, но зачем-то есть"

надеюсь, тебе locals() не жалкою.

вы тут такие умные

угу, однострочники пишем

не то, что твоя бурая императивщина.

а я такой тупой

вы тут такие умные

набирайся, вчера вроде про это говорили.

набираюсь

набрался и бузит

_ - вроде дефакто стандарт паттерн в питоне?

?

ну да, из-за этого назначения приходится шлак сбрасывать в __, например. но линтер ругается на такие финты, в отличие от _

чот я походу не так сделал мой самый маленький ответ меньше, чем правильный :\

напомню про itertools.permutations

нихуя он не может быть полезным тут

мне пригодилось.

какой жопой, интересно?

чтобы руками не составлять возможные маршруты.

так отрезков-то больше, чем 6.

и он составит куда ольше, чем надо.

комивояжер решается полным перебором всех возможных маршрутов.

окей, выражусь по-другому