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

Обсуждение задачи 1651. Кратчайшая подцепь

WA 13
Послано Dias 11 май 2010 01:43
Maybe someone could explain why I'm still getting WA 13? On all of tests in this forum i get right answers. Can anyone give more tests?
Re: WA 13
Послано Zearot 15 дек 2014 21:06
I just figured out that I got WA13 because I assumed that if I get to each node with the minimum steps,I can eventually got to the end point with  minimum steps.But this is not always true. Try This test
9
1 2 3 4 1 3 5 6 4
The answers is obviously 1 2 3 4.But my WA13 programme gave the answer 1 3 5 6 4
Hope this helps.