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

Обсуждение задачи 1494. Монобильярд

hint and test
Послано Otabek Toshkanov 2 май 2018 16:36
I used DSU algorithm and AC 0.046.
test:
10
4 5 3 6 9 10 8 7 2 1
answer: Not a proof.
Re: hint and test
Послано CoubeX 27 окт 2018 01:25
good test tho
I used stack & queue and got AC
Re: hint and test
Послано Ealham 24 фев 2019 01:31
Otabek Toshkanov писал(a) 2 мая 2018 16:36
I used DSU algorithm and AC 0.046.
test:
10
4 5 3 6 9 10 8 7 2 1
answer: Not a proof.

Thanks for the test case... Helped a lot to find bug in my algo.

I am wondering how to use DSU here...
Would you please mail me your idea?
ealham86@gmail.com

Thanks again.
Re: hint and test
Послано sweepea 19 май 2024 17:17
The hint was great.

Stack + queue can get you AC in 0.031