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!
I'm glad to see that there is finally a formal definition of "beginners" regarding eligibility for prizes :)
Unfortunately it clashes with CSAcademy round :/
I am really sorry about this. Feel free to read both problem sets and decide which one to tackle.
I enjoyed solving the problems of your previous Codechef round! Unfortunately I have to be at a college event this time :/
I'm glad you liked them. Make sure to check these when you find the time. :)
Is your solution to problem B O(n^3) ?
It's O(m^2)
Hi, I implemented O(m^2) in problem B but it was showing TLE for half of the cases, though my logic is similar to most of the other codes. I got only 50 pts . Your text to link here...
Check this: https://ideone.com/EOasbx
How to solve D?
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 :)
Deleted
Confused blog with CSAcademy's contest
I am quite surprised that there are prizes for a beginner contest, wouldn't this encourage people smurfing?
How to solve B ?