Hello Codeforces Community, I am glad to share HackerRank World Codesprint 10 starting on 28th April 2017. The contest duration is 24 * 2 =48 hours.
The winners of the contest will win up to 2000USD cash prizes. Also, there are opportunities to win T-shirts and Amazon Gift cards.
The contest will be rated. If two person gets the same score, the person who reached the score first will be ranked higher. There will be 7 algorithmic challenges in the contest.
The problems are prepared by malcolm, svanidz1, sgtlaugh, nabila_ahmed, kevinsogo and Shafaet. Thanks to danilka.pro , Wild_Hamster, HellKitsune and allllekssssa for testing the challenges and finalizing everything.
Update: the contest is starting in an hour!
Happy Coding!
sorry for my comment.
Contest top page says
7 algorithmic challenges and 1 approximation challenge?
That's a mistake, just 7 challenges. Thanks.
Hi Shafaet, how are the prizes distributed in case there are participants "not eligible to win prizes due to legal restrictions" in the top three? Judging by my previous experience it is not "Top 3 among eligible participants get the large prizes".
This information might be important when you decide on "Do I want to finish the last problem today or I will just go to bed now and finish it tomorrow?"
I really want to know the answer :(
EDIT : Just out of curiosity, what is wrong with our comments :/
I think they distribute prizes by their opportunities, so if you want to get prizes, you better be top 3.
Auto comment: topic has been updated by Shafaet (previous revision, new revision, compare).
tourist finished with the entire problemset in just a little over an hour, it's crazy.
Well all problems except for the last one are pretty standard, so it's not so surprising.
What's the reason of taking away the approximate problem, and even not adding another problem? The first six problems are not so hard and many people solved them all, but the last problem seems really hard (what's worse, it doesn't have partial scoring). Without the approximate problem, your place will only depend on when you choose to solve those six problems. Time should really matter only when all participants solve those problems at the same time.
Please, bring back the approximate problem next time :(
Anybody has good links about FFT(other than wikipedia)? I have no idea at all what it is, and last problem requires it according to editorial.
FFT Youtube
FFT E-MAXX
Problem F was the same as 196C - Paint Tree
You have to output where is i on answer array instead of answer, I think it makes challenge harder.
It would be nice to see the solution of others. Its not available yet!
I guess the 5th problem has a bit weaker data set. I iterated over all siblings of each node instead using prefix and suffix sum. And it passed in just 0.4s. code
Please make the codes public.
Done.
Hello, Can anybody give a better explained insight about the 5th problem (Maximum Disjoint Subtree Product) ?? I can't figure it out from the psetter analysis. I don't understand 2nd DFS approach (it tries to calculate the solution for "up subtrees"??)
Please can someone help me and/or give me other problems following the same solution approach ???
Thanks in advance :D