Discussion @ 1494. Monobilliards @ Timus Online Judge

hint and test

Posted by Otabek Toshkanov 2 May 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

Posted by CoubeX 27 Oct 2018 01:25

good test tho
I used stack & queue and got AC

Re: hint and test

Posted by Ealham 24 Feb 2019 01:31

Otabek Toshkanov wrote 2 May 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.

Discussion of Problem 1494. Monobilliards