Discussion @ 1326. Bottle Taps @ Timus Online Judge

Почему - то после того после АС на этой задаче хочется радостно кричать.

Posted by Mahilewets 24 Jul 2017 19:30

И не только мне, как показывает форум.

Можно решить это с помощью алгоритма Дейкстры.

Моё время на Clang C++14 равно 2.7 сек.
На Visual C++2013 вообще TLE#8.

Re: Почему - то после того после АС на этой задаче хочется радостно кричать.

Posted by Mahilewets 24 Jul 2017 19:39

Стало понятно от чего кайф
Из-за того что я еле-еле успел в time limit

Re: Почему - то после того после АС на этой задаче хочется радостно кричать.

Posted by Mahilewets 24 Jul 2017 19:41

Ожидания были, что случится memory limit с большой вероятностью, поэтому я взял сразу Visual C++

Discussion of Problem 1326. Bottle Taps