ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1389. Дорожные работы

Disintegrator WA 30 [3] // Задача 1389. Дорожные работы 8 апр 2014 03:36
Any hints or tests?
Archi Re: WA 30 [1] // Задача 1389. Дорожные работы 3 июл 2015 14:37
I have WA 30, what did you do to AC?
Kurbatov Egor Re: WA 30 // Задача 1389. Дорожные работы 19 окт 2017 14:45
Match
servy Re: WA 30 // Задача 1389. Дорожные работы 18 ноя 2019 19:14
Ok, I got AC after lots of WA 30 attempts by iterating over the input in the reversed order, which makes no sense to me. My current best guess is that test #30 is broken, so there are at least two correct answers and it accepts only one of them as correct.

Of course, my algo can delete edges in different order depending on the order in which it iterates over them, but I'm pretty sure it always removes the maximum number of edges.