Discussion @ 1903. Unidentified Ships @ Timus Online Judge

Ade Please check this test for me. [3] // Problem 1903. Unidentified Ships 25 Nov 2012 22:59

The test lasts 8 sec on my PC. But I got AC in 0.1 sec.
I want to know if my PC is too slow or my compiler optimization not working.
Thanks,
Ade

input:
first line: 5000 2500
second line is : 1500 "1", 2000 "2", 1500 "3"
third line is: 2500 1250
output:
14243163

Ade [Ask for Admin] Re: Please check this test for me. // Problem 1903. Unidentified Ships 29 May 2013 22:39

Ask for Admin

ER Re: Please check this test for me. [1] // Problem 1903. Unidentified Ships 12 Aug 2014 14:28

My AC program also gives this result.

I don't think the tests for the problem are very hard. Using Haskell my program solves this in about 0.5 secs but gets an AC in .031 secs (which I think is the lowest time you can get now), so they could definitely make the problems harder.

L0ve Re: Please check this test for me. // Problem 1903. Unidentified Ships 20 Aug 2018 16:39

I don't know, my program passes this test in 0.001341s. on my local PC. I got AC in 0.015s. The tests for this program are probably just fine. The Haskell program could be compiled without optimizations or someone has a wooden PC.

Discussion of Problem 1903. Unidentified Ships