Coding Challenge 4 - Results / Solution

[agnelaaron]

Wow,
I don’t know anything about multi threading but I know a decent amount about competitive programming and I’ve been to the ICPC world finals . It’s so counter intuitive for me because the same O(n) solution with multi threading gives much quicker solutions.

Thank you chilli

[theminecraftifier]

Number 6 and first solution, pretty happy with that.
Mine is basically supplemental 1 but with some optimisations.

[AllForMarketing]

"Each day we grow stronger" :) <3

[GieCBlinkTroppoVIP]

I' m the 12 on the leaderboard, not bad for the first try with visual studio. I use dev c++ because vs lags on my potato pc.. don' t flame me guys xD
My solution is O(N) and it' s equal to the yours but i start from the end of the vector, keepping the max value found so far.
A possible O(N log(N)) solution is to use a min/max heap (std::priority_queue) but is not the smart choice.
I solve ioi, oii, ioit problems for fun so i have never learned how to multithreads.

[wolfhoundcoder]

I'm up for a challenge, when is the next one?

[ForsakenChilli]

Weird, I didn’t get a notification for this one