e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Get a tree

published at 10/7/13, 10:56:40 am

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

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

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

1 2 3 4

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

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

awpris replied:
Посмотрим обязательно. Спасибо за сообщение.
published at 4/5/16, 6:07:15 pm

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

published at 5/24/16, 10:01:03 pm

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