Discussion @ 1494. Monobilliards @ Timus Online Judge

Otabek Toshkanov hint and test [3] // Problem 1494. Monobilliards 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.

CoubeX Re: hint and test // Problem 1494. Monobilliards 27 Oct 2018 01:25

good test tho
I used stack & queue and got AC

Ealham Re: hint and test [1] // Problem 1494. Monobilliards 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.

sweepea Re: hint and test // Problem 1494. Monobilliards 19 May 2024 17:17

The hint was great.

Stack + queue can get you AC in 0.031

Discussion of Problem 1494. Monobilliards