A
Все правильно
Size: a a a
2020 August 12
A
A
условно тут нам надо найти максимально возможный путь
Д
Я тупой для дейкстры
Д
Но да, это она
A
т.е. тот вариант, при котором у нас будет занято максимальное количество дней
A
получается вершины это дни, а максимальная длина это то, что нам нужно
Д
Не совсем так просто
Д
Нам же выкидывать надо
A
ну
A
считаем длинну пути, берем максимальную, остальные нахуй
Д
А как ты длинну пути посчитаешь
Д
Если путь не от начала может быть
Д
Тут иначе, но я вообще не варю как.
N
Ну так, зачем выкидывать если, стоит не = а =>12
A
а какая разница?
N
Равенство и больше-равно 12
A
откуда бы она не начиналась, у нас есть максимально возможный путь, равный 31, когда человек заехал на 31 день и платит каждый день, нам даже убираться не надо
A
ищем максималку к 31
N
В задаче максимума в 31 нет, он может и на год заехать, но по условиям не получиться так