Sunday, December 17, 2017

A stock week

The last September week featured the relatively rare guest: a TopCoder SRM, number 721 (problems, results, top 5 on the left, analysis). eddy1021 scored the most points from the problems, but K.A.D.R has overtaken him thanks to his 100 challenge points. Congratulations on the win!

MemSQL Start[c]UP round 2 took place on Saturday (problems, results, top 5 on the left, onsite results, analysis). There was a wide variety of problems to solve, and tourist has made the right choice and claimed the first place with A+B+C+D+F. Well done!

Problem D had deceptively simple statement which led to a lot of frustration as I was unable to come up with its solution for two hours :) You are given the price of a stock for each of n days. You start with 0 stocks, want to finish with 0 stocks, and do one of three things each day: buy 1 stock, sell 1 stock, or do nothing. How much money you can earn? n is up to 300000.

Finally, the third Open Cup stage, the Grand Prix of Eurasia, took place on Sunday (problems, results, top 5 on the left). This time the active Russian ICPC teams stepped forward, with Moscow SU and ITMO leading everybody else by a problem. Well done!

Thanks for reading, and check back later as we dive into October!

No comments:

Post a Comment