Alon-Tanay's blog

By Alon-Tanay, history, 2 months ago,

Great Neck South High School's Programming Club is hosting its second-ever contest! The December '22 Decrementation Division contest will run from 2:45 to 3:45 PM (EST) on Thursday, December 1st. To convert to your timezone, click here.

This is a beginner/educational contest. There will be 3 problems with difficulty ranging from -300 to 1200. The contest is only 1 hour, but the problems will be fairly easy, as this is the first of three contests of increasing difficulty.

Join the contest here! The contest will become visible only when it starts. Also, send DMs to the user GNSCO for any questions.

• +22

 » 2 months ago, # |   0 Best contest ever!
 » 2 months ago, # |   0 Go participate!!!
 » 2 months ago, # |   0 Reminder that this is tomorrow! Good luck everyone~
 » 2 months ago, # |   +3 no cap kinda neato burrito
 » 2 months ago, # | ← Rev. 2 →   -52 Because this blog is written by an Israeli I won't participate in the contest.
 » 2 months ago, # | ← Rev. 2 →   0 The contest is in less than 45 minutes! https://www.timeanddate.com/worldclock/fixedtime.html?msg=GNSCO+December+2022+Decrementation+Division&iso=20221201T1445&p1=179&ah=1Very quick (1 hour) and easy contest, everyone should participate!EDIT: Now under 45 minutes left!
 » 2 months ago, # |   0 Contest will be delayed by a few minutes
 » 2 months ago, # |   0 The contest has started, one problem has been released out of three. The following problems will be released later.
 » 2 months ago, # |   0 Great Contest guys!! Keep it up :D Any approach for C? I thought of first removing <= k ones, sorted in decreasing order by damage, for rest, just sorted increasing order by hp. Could'nt get right answer for the 2nd TC tho
•  » » 2 months ago, # ^ |   0 First you compute for every minion the number of hits after which it will die. ceil(h[i]/x)Notice that when you strike a monster you should continue to strike it until it dies, otherwise you will be dealt more damage.So you need to find a sorting of the minions which minimizes summation(prefixHits[i]*A[i]), where prefixHits is the prefix sum of the (sorted) array of minions.The problem is reduced to https://www.codechef.com/problems/MUSROD which has an editorial.Basically you sort them in decreasing order of attack/hits and then you just compute the result and add 1
•  » » » 2 months ago, # ^ |   0 Ohh got it.. Thank you!! Can you please provide your solution for reference~
•  » » » » 2 months ago, # ^ |   0
•  » » » » » 2 months ago, # ^ |   0 Thank youu <3