Hackerearth May circuit 2019

help
, ,
21

This is strange… If c++ passes why not c

1 Like
22

this is the reason…

23

In short, recursive solution is the reason for the RE (stack overflow)

24

solution in C:

same solution in C++:

25

Yeah I read everything but then why is c++ solution passing ??

26

that’s an HackerEarth thing…so much c++ centric

27

Ohh… Okay…

28

I used priority queue and solved it
didn’t knew if this was DFS

Now I can have a look at all solution links

29

try this thing in programming language other than c++…

1 Like
30

I have even set the recursion limit in it that’s why I am getting one more correct.Our algo is exactly same.

It is not a problem of recursion limit as recursion depth can be atmost n
It is a problem with hackerearth’s system/server

31

How did you solve it with priority queue.What’s your algorithm

1 Like
32

My algorithm is push all of them(both arrays) according to time in a priority queue…
Handle case when time are equal properly (fix appropriate priority)
Then push element into stack when something starts at that time… and pop it when it ends… when you pop the element the next element in stack would be his parent.
I am in little hurry rn… ping me if u don’t understand this message.

1 Like
33

I am on a vacation in Kashmir since last 5 days, hence couldn’t solve more than 3-problems.
Problems have lots of error and they don’t seem worth it to me. Many times my incorrect code gets AC and correct code gets WA. Like…

The second problem , even though I got 100 points in it. I know for a fact that there is a logical error in it. To minimize stuff, we chose the median, but depending on ‘k’ , many values other than median can give much better answers which was not considered in the problem.
Hackerearth continuously disappoints me like this. Maybe this is my last contest there.
I’ll better stick to Codechef and Codeforces.
And yea,congratulations :slight_smile:

1 Like
34

Yes I agree with the fact that there problem description is getting worst contest by contest

but there problem sets are quite good and challenging…this is the only reason why I stick to HACKEREARTH

1 Like
35

Please explain the logic of “Ineffective guard” problem.
Link- Ineffective guards | Practice Problems