e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Получи дерево

опубликовано 07.10.2013, 10:56:40

Одна из моих студенток написала неправильное решение, но оно зашло. Например, на таком простом тесте

4 5 1 2 2 3 3 4 4 1 1 3

это решение даёт такой ответ:

1 2 3 4

В тесте граф в виде квадрата с одной диагональю. Её решение оставляет только два из пяти рёбер (а должно было оставить три), причём получается даже не дерево, а лес!

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

awpris ответил:
Посмотрим обязательно. Спасибо за сообщение.
опубликовано 05.04.2016, 18:07:15

решение#2572135 посмотрите решение,я там ничего не написал,но оно прошло на 100%,все решения проходят на 100% даже если они неправильны

опубликовано 24.05.2016, 22:01:03

Нужно что-то делать в организационном плане. Очевидная ошибка не должна висеть два года. Лучше просто убирать такие задачи, чтобы сохранить (повысить) репутацию сайта.