Need help in Snake Eating From Snackdown

help
1

I tried a lot to otpimize the code but still getting tle
Can anyone tell me if there exists another approach to solve this question .

2

I have updated the link plz help