Electronics Shop

 

A person wants to determine the most expensive computer keyboard and USB drive that can be purchased with a give budget. Given price lists for keyboards and USB drives and a budget, find the cost to buy them. If it is not possible to buy both items, return .

Example

The person can buy a , or a . Choose the latter as the more expensive option and return .

Function Description

Complete the getMoneySpent function in the editor below.

getMoneySpent has the following parameter(s):

• int keyboards[n]: the keyboard prices
• int drives[m]: the drive prices
• int b: the budget

Returns

• int: the maximum that can be spent, or  if it is not possible to buy both items

Input Format

The first line contains three space-separated integers , , and , the budget, the number of keyboard models and the number of USB drive models.
The second line contains  space-separated integers , the prices of each keyboard model.
The third line contains  space-separated integers , the prices of the USB drives.

Constraints

• The price of each item is in the inclusive range .

Sample Input 0

10 2 3
3 1
5 2 8

Sample Output 0

9

Explanation 0

Buy the  keyboard and the  USB drive for a total cost of .

Sample Input 1

5 1 1
4
5

Sample Output 1

-1

Explanation 1

There is no way to buy one keyboard and one USB drive because , so return .

Program:

#!/bin/python3

import os

import sys

#

# Complete the getMoneySpent function below.

#

def getMoneySpent(keyboards, drives, b):

    max1=0

    for item1 in keyboards:

        for item2 in drives:

            if (item1+item2)<=b:

                if max1<(item1+item2):

                    max1=(item1+item2)

    if max1!=0:

        return max1

    else:

        return -1

        

if __name__ == '__main__':

    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    bnm = input().split()

    b = int(bnm[0])

    n = int(bnm[1])

    m = int(bnm[2])

    keyboards = list(map(int, input().rstrip().split()))

    drives = list(map(int, input().rstrip().split()))

    #

    # The maximum amount of money she can spend on a keyboard and USB drive, or -1 if she can't purchase both items

    #

    moneySpent = getMoneySpent(keyboards, drives, b)

    fptr.write(str(moneySpent) + '\n')

    fptr.close()

Output:

Compiler Message

Success

Input (stdin)

• 10 2 3

• 3 1

• 5 2 8

Expected Output

• 9