Форум DL

My Profile

В курсе "Методы Алгоритмизации" в задаче "Задачи для книги\Графы\Г6 - "Путешествие" 504" в 8-ом тесте допущена ошибка!
Сам тест :
Пример ввода :
42
24
10 11
31 32
32 33
10 20
33 34
34 35
35 37
37 36
35 38
10 11
11 10
38 36
34 39
39 40
40 33
11 20
20 11
33 34
31 42
20 10
20 10
42 32
31 41
41 32
31 36 39
Пример вывода :
11
31
32
33 <--]-дуга 33-34
34 <--]
39
40
33 <--]-дуга 33-34
34 <--]
35
38
36
В примере вывода мы 2 раза идём по дуге 33-34, а в задаче сказано что можно идти по одной дуге НЕ БОЛЕЕ ОДНОГО РАЗА.

My Profile

Из теста видно, что существует 2 дуги 33->34

42
24
10 11
31 32
32 33
10 20
33 34
34 35
35 37
37 36
35 38
10 11
11 10
38 36
34 39
39 40
40 33
11 20
20 11
33 34
31 42
20 10
20 10
42 32
31 41
41 32
31 36 39

Первый раз идем по первой, второй раз по второй.
Тест корректен.

My Profile

Большое спасибо!

My Profile

Задача
(Экзамен\Задачи первокурсников\2007\Моисеенко Сергей (ПО-11)\1 - "Сумма в интервале" )
Условие
"Даётся N чисел. Нужно посчитать и вывести сумму всех чисел от A до B."

Формат ввода
N
C[i]..C[n]
A B

Тест №3
907
546 186 245 422 900 421 935 950 737 893 258 713 841 563. . .
817 107

В условии не написано, что число А может быть больше В.
Я думаю тест некорректный
(Это единственный тест который у меня не проходит)

______________________

My Profile

Условие не оговаривало, что A обязательно меньше B. Поэтому суммировать можно по условию как в прямом порядке, так и в обратном (зависит от того что больше, A или B).

My Profile

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