For the problem — 1038D - Slime Here's my solution — 42603855 My solution runs in O(n) but still the time taken is 1341ms

But in another solution of a different person, for O(n) solution the time taken is 46ms- 42576776

Can somebody please tell me why is this happening?