Alon-Tanay's blog

GNSCO DecDec22 (Decrementation [Easy] Division, 1 hr)
By Alon-Tanay, history, 17 months ago, In English

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.

  • Vote: I like it
  • +22
  • Vote: I do not like it

Comments Comments (9)
| Write comment?
»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Reminder that this is tomorrow! Good luck everyone~

→ Reply
»
17 months ago, # |
  Vote: I like it +3 Vote: I do not like it

no cap kinda neato burrito

→ Reply
»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Contest will be delayed by a few minutes

→ Reply
»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

The contest has started, one problem has been released out of three. The following problems will be released later.

→ Reply
»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
  • »
    »
    17 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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

    → Reply