Week of code 31th edition is starting soon April 10th 7:00am UTC.
Monday to Sunday Every day 1 challenge will go live.(Easy to Hard)
Score decreases by 10% at the end of every 24 hours.
Your submissions will run on hidden test cases at the end of every 24 hours.
Time of each challenge will be counted as your most recent successful submission.
Contest is rated and top 10 get T shirts.
GL & HF
Could you provide the proof for applicability of binary search in "Spanning Tree Fraction"? At least that if sum(a_i)/sum(b_i)>=C then we should prefer edge weight function a_i+b_i*C with bigger C and if sum(a_i)/sum(b_i)<C then we should prefer edge weight function a_i+b_i*C with smaller C.
A proof for similar problem (choose a subset of size k having maximum weighted average. In this case k = n - 1 with additional spanning tree constraints) is mentioned here.
Thank you very much for your link!
The final tests could have been stronger. I got accepted with partially random solution in the last problem (in counting the number of connected components) and I'm pretty sure I know quite a wide class of situations where my solution should fail.
Also, the problem
solution, where C — the number of different numbers that occur at least 2 times in an array v.
Nominating Group Leadershas weak tests, I got accepted with