e-olymp
Məsələlər

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

dərc olunub 07.10.13 10:56:40

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

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

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

1 2 3 4

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

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

awpris cavab verdi:
Посмотрим обязательно. Спасибо за сообщение.
dərc olunub 05.04.16 18:07:15

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

dərc olunub 24.05.16 22:01:03

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