Problem statement:
https://www.hackerrank.com/contests/ncr-codesprint/challenges/game-of-numbers
Her first submission: score 15 of 50
https://gist.github.com/jianminchen/ef96b59d7279f1b80473519434ab959f
In the 48 hour contest, second day evening around 9:00pm, she could not believe that she could make 15 of 50 so easy so quick.
Celebrated her work by showing her workout sheet.
Editorial Notes:
Julia did not know how she is so close to perfect solution; she only need to minimize the module size to 11 for her test case, start left = 1, end right = 11, instead of 21 she figured out in her workout sheet.
She did not notice that her work needs to be examined carefully. Hard problem can be completed in 10 - 30 minutes, Julia spent over 4 years to study applied mathematics in SJTU, she just did not practice a lot at all in last 6 years. She is very comfortable with discrete mathematics.
No comments:
Post a Comment