Solution for this question

See more:

Python

Python3.6

Python3.3

Asha and Amar are playing SpaceKings a video game. It is a two-player game where the second player is the helper. Asha needs your help maximizing her gold while playing her favorite game. Both are facing N aliens. Asha and Amar are both at a single location and the aliens are lined up in front of them. Asha and Amar take turns shooting the aliens, and she goes first. During her turn, Asha may choose any alien to shoot at (this means Asha may choose to skip a turn). During his turn, Amar always shoots the alien closest to him to help Asha maximize her gold. Asha and Amar can not shoot dead aliens.

If Asha shoots at an alien, its hit points are reduced by P. If Amar shoots at an alien, its hit points are reduced by Q. If an alien’s hit points go below 1, it is killed. The ith alien starts with Hi hit points. Asha is awarded Gi gold if her shot kills the ith alien, but none if Amar’s shot kills it. What is the maximum amount of gold Asha can obtain?

Input:

Each case begins with one line containing three space-separated integers representing P, Q and N. N lines then follow, with the ith line containing two space-separated integers representing Hi and Gi. The aliens are given in the order of their distance from Asha and Amar. In other words, Amar will shoot at the ith alien only if all aliens < i are dead.

Output - The maximum amount of gold that Asha can get

Input

20 60 3

80 100

80 200

120 300

Output - 500

my code passing only 12 test case but totally 14 test case are there what mistake i made in this code can any one help me out to pass all the test case

What I have tried:

My Code

def main():
    inputString = input("")
    inputList = inputString.split(" ")
    ashaShot, amarShot, n = int(inputList[0]), int(
        inputList[1]), int(inputList[2])

    hp = []
    gold = []
    for i in range(n):
        hpThis, goldThis = input("").split()
        hp.append(int(hpThis))
        gold.append(int(goldThis))

    def dp(origHp, currAsha):
        if(all([i == 0 for i in origHp])):
            return currAsha
        firstAmarIndex = 0
        for index, i in enumerate(origHp):
            if(i > 0):
                firstAmarIndex = index
                break
        # firstTemp = hp[firstAmarIndex]
        origHp[firstAmarIndex] = max(0, origHp[firstAmarIndex] - amarShot)
        maxAns = 0
        tempHp = origHp[:]
        for index, i in enumerate(origHp):
            if(i == 0):
                continue
            if(i <= ashaShot):
                temp = tempHp[index]
                tempHp[index] = 0
                maxAns = max(maxAns, gold[index] + dp(tempHp[:], currAsha))
                tempHp[index] = temp
            else:
                temp = tempHp[index]
                tempHp[index] -= ashaShot
                maxAns = max(maxAns, dp(tempHp[:], currAsha))
                tempHp[index] = temp

        maxAns = max(maxAns, dp(tempHp[:], currAsha))

        return maxAns

    maxAns = 0
    # asha takes a random shot
    tempHp = hp[:]
    for index, i in enumerate(hp):
        if(i <= ashaShot):
            temp = tempHp[index]
            tempHp[index] = 0
            maxAns = max(maxAns, dp(tempHp[:], gold[index]))
            tempHp[index] = temp
        else:
            temp = tempHp[index]
            tempHp[index] -= ashaShot
            maxAns = max(maxAns, dp(tempHp[:], 0))
            tempHp[index] = temp

        # asha skips her turn
    maxAns = max(maxAns, dp(tempHp[:], 0))
    print(maxAns)


main()