Wrong answer in this ZIO problem

Hello Guys ,

Today I was solving ZIO 2005 , Q5 and I was getting wrong answer for b and c subtasks and even after verifying many times I am unable to find a fault in this
I will attach the picture of my calculations . Here it is :

b subtask :

c subtask :

I solved this problem by both brute force and dijkstra algorithm and still the answer is coming out to be same
Have i done any mistake in calculating the energy required for each slope or is the answer wrong ?

Someone pls help me with this
Thanks a lot !

Hello @sudheerays123,
I also was getting the same answer when i solved it a few weeks ago. I think the answer for these subtask is given wrong in the answers.

1 Like

Hello @sumit_king ,

i got to know my mistake ,

We need not go in the maximum speed which is given , he can go in any speed smaller than or equal to the maximum speed .
Suppose for the b subtask and 8th slope ,
if he goes in 60 speed then energy required is 200 while if he goes in 50 speed then the energy required is 100

We have to be careful from next time

Credit : @shubh2003

1 Like

Ohh… Yeah got that!!
Thank You @sudheerays123 and @shubh2003 :heart:

1 Like