Я не вполне понимаю логику построения искусственного графа. Как мы должны вычислить это f для вершин, в которых нет заправки? Рассчитать кратчайший маршрут от ближайшей заправки?
Влад Григорьев, Нет, приложение возвращает 400 в нескольких случаях, в некоторых это все же работает. Более того, разницы между abort и простым возвращением кода в отсутствие особых хендлеров я не вижу
Roman Kitaev, действительно, разница в районе статистической погрешности. Ладно, все эти ухищрения позволили пройти мне еще один тест, но на последнем все еще Time Limit :( пойду на плюсы перепишу
Избавился от рекурсии, вместо Arrayев поставил обычные листы, действительно, получил большой выигрыш в скорости, пусть и не вполне достаточный. А что вы подразумеваете под "удалить typing"?
Вполне годное решение, но это олимпиадная задача, такое решение просто недостаточно оптимально для нее, мне кажется. Я практически уверен в том, что тут есть возможность превратить все в динамику, но не могу сформулировать мысль :(
Информатикс, тесты скрыты, ошибки неправильного вывода. На ввод там именно integer, то что N в нужном диапазоне гарантируется. Но вообще как то странно, я даже переписал код полностью без векторов, но не помогло, надо еще раз все проверить.
devalone, мой косяк, спасибо. Проблема в том, что это строка из N символов, где если мы нашли в ней X мы должны переходить на следующую строку сразу, а если не нашли - выводить NO, а не сразу идти на следующую строку. К тому же нам нужно полностью дождаться ввода, а уже потом что то возвращать: такая проверяющая система.
