rhezo's blog

By rhezo, 7 years ago, In English

Hello Codeforces,

HackerEarth November Easy '17 will start at 10 pm IST on 1st November, 2017. The duration of the contest is 3 hours.

You will be given 5 algorithmic problems of various difficulty levels. All problems will have partial scoring. You'll get points for each test case passed. Don't hesitate in scoring partial points in order to score as many points as possible if you want to get to the top.

Problems were prepared by AlexandruValeanu. They have been thoroughly tested by MazzForces, rhezo and I_Love_Tina. Thanks to MazzForces who helped in preparation of the contest and making the contest in a good shape.

Prizes : Programmers with a HackerEarth rating of 1600 or less before the challenge starts will be eligible for prizes and t-shirts.

First prize: $100 Amazon gift card

First runners up: $75 Amazon gift card

Second runners up: $50 Amazon gift card.

Good luck and have fun!

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

»
7 years ago, # |
  Vote: I like it +64 Vote: I do not like it

I'm glad to see that there is finally a formal definition of "beginners" regarding eligibility for prizes :)

»
7 years ago, # |
  Vote: I like it +29 Vote: I do not like it

Unfortunately it clashes with CSAcademy round :/

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve D?

  • »
    »
    7 years ago, # ^ |
    Rev. 3   Vote: I like it +5 Vote: I do not like it

    I used a map to keep track of starting index from which the subarray formed till current index has all unique values.I kept a Binary Indexed Tree for finding out the answer and now if the valid subarray length is x then I added 1 to the range [1,x]. While finding out answer I did Query(r)-Query(l-1).

    I have used range query range update for this.

    This is the AC solution : https://ideone.com/GdcBzO

    Ask if u have any doubts.

    Happy Coding :)

»
7 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Deleted

Confused blog with CSAcademy's contest

»
7 years ago, # |
  Vote: I like it +21 Vote: I do not like it

I am quite surprised that there are prizes for a beginner contest, wouldn't this encourage people smurfing?

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve B ?