2018 ICPC Asia Singapore Regional Contest/F.cpp counter example

[saobangmath]

Hi Luqman, I feel like for the problem F of the Singapore ICPC Regional 2018, the solution in your repo is not correct for this test case:

7
3 4 3 4 5 3 5

The answer should be 3 4 while your F solution return 3 5.
I am looking forward to your response and thank you so much!

[luqmanarifin]

Where can I get problemset for this that I can check on? It's long time ago and I forget how I did it back then at that time @saobangmath

[saobangmath]

Dear Luqman, here is the problem that I am referring to:
https://open.kattis.com/problems/wiknow

Your solution is here: https://github.com/luqmanarifin/cp/blob/master/2018%20ICPC%20Asia%20Singapore%20Regional%20Contest/f.cpp

[saobangmath]

My suggestion to fix is this line:
if (kanan[data[i]] == -1) kanan[data[i]] = i;
the kanan[data[i]] should be updated to the nearest i position so far instead of the rightMost one. So regardless of the initial value of kanan[data[i]], it should always be updated to i.