https://www.spoj.com/problems/SHUB1307/

md_talha_007 · Dec '20

https://www.spoj.com/problems/SHUB1307/11 Can anyone tell me this problem which i found on spoj I think it uses the concept of 2D grid maximum sum path but I am not able to Come up with a solution for this one.
Please can anyone help

simes · Dec '20

It can be solved by BFS or DP. I tried both, and my DP was faster than my BFS.

It’s not quite the simple max sum path, as at each step, you need to ensure the total number of shots consumed doesn’t exceed the allowed number of shots.

Topic	Category	Replies	Views	Activity
ADV04F - Four Chips(hard) HELP!	ProblemSet Archive	1	56	20d
What are allowed characters in task t9	ProblemSet Archive	4	217	Feb 24
AIBOHPHOBIA - LPS vs Direct Approach	ProblemSet Archive	1	113	Mar 31
What is wrong in my code…. i’m continuously getting runtime error(SIGSEGV)COT - Count on a tree	ProblemSet Archive	4	205	Feb 20
Getting TLE in AKBAR - Akbar , The great. Why?	ProblemSet Archive	3	193	Mar 11

https://www.spoj.com/problems/SHUB1307/

created

last reply

reply

views

users

link

Suggested Topics

Want to read more? Browse other topics in ProblemSet Archive or view latest topics.

https://www.spoj.com/problems/SHUB1307/

created

last reply

reply

views

users

link

Suggested Topics

Want to read more? Browse other topics in ProblemSet Archive or view latest topics.

share a link to this topic