meetsid20's blog

By meetsid20, history, 7 months ago, ,

Hello Codeforces,

We at IIIT-Delhi would like to invite you to ProCon 2018, the annual programming contest conducted as a part of our technical festival — Esya. The contest is being hosted on CodeChef. It will start at 21:00 IST on 16th August, 2018. There will be 6 problems of varying difficulty to be solved within a duration of 2 hours, with ACM-ICPC style scoring. The contest will be rated for everyone (CodeChef Division 1 and Division 2). Top participants will be rewarded CodeChef Laddus. Moreover, there will be Cash Prizes for the Top 3 Indian contestants.

Happy Coding!

UPDATE

The Contest is now over.

The problems were set by the following - A, B : lavina_jain C : arpn D, E, F : meetsid20

Thanks to polingy, Cerberus97 and aayush9 for help in testing.

The final scoreboard is available here.

•
• +36
•

 » 7 months ago, # |   0 How to solve PROC18C ?
•  » » 7 months ago, # ^ |   +4 There can be at most 9*18 = 162 distinct sums of digits. If we can somehow calculate the count of numbers between L and R with these sums, we can simply use an O(n^2) brute force approach to arrive at the final answer. The first part can be solved using digit DP for each of the possible sum values i.e. 1 to 162.
•  » » » 7 months ago, # ^ |   0 9*17=153 is enough.
•  » » » » 7 months ago, # ^ | ← Rev. 3 →   +5 Isn't 10^18-1 = 9 repeated 18 times?
•  » » » 7 months ago, # ^ |   0 Thanks. Are you guys going to publish editorials for all the other problems?
•  » » » » 7 months ago, # ^ |   0 Yes, we will do that shortly.