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 .
xxxxxxxxxxchar* readline();char** split_string(char*);/* * Complete the getMoneySpent function below. */int getMoneySpent(int keyboards_count, int* keyboards, int drives_count, int* drives, int b) { /* * Write your code here. */}int main(){ FILE* fptr = fopen(getenv("OUTPUT_PATH"), "w"); char** bnm = split_string(readline()); char* b_endptr; char* b_str = bnm[0]; int b = strtol(b_str, &b_endptr, 10); if (b_endptr == b_str || *b_endptr != '\0') { exit(EXIT_FAILURE); } char* n_endptr; char* n_str = bnm[1]; int n = strtol(n_str, &n_endptr, 10); if (n_endptr == n_str || *n_endptr != '\0') { exit(EXIT_FAILURE); } char* m_endptr; char* m_str = bnm[2]; int m = strtol(m_str, &m_endptr, 10); if (m_endptr == m_str || *m_endptr != '\0') { exit(EXIT_FAILURE); } char** keyboards_temp = split_string(readline()); int* keyboards = malloc(n * sizeof(int)); for (int keyboards_itr = 0; keyboards_itr < n; keyboards_itr++) { char* keyboards_item_endptr; char* keyboards_item_str = *(keyboards_temp + keyboards_itr); int keyboards_item = strtol(keyboards_item_str, &keyboards_item_endptr, 10); if (keyboards_item_endptr == keyboards_item_str || *keyboards_item_endptr != '\0') { exit(EXIT_FAILURE); } *(keyboards + keyboards_itr) = keyboards_item; } int keyboards_count = n; char** drives_temp = split_string(readline()); int* drives = malloc(m * sizeof(int)); for (int drives_itr = 0; drives_itr < m; drives_itr++) { char* drives_item_endptr; char* drives_item_str = *(drives_temp + drives_itr); int drives_item = strtol(drives_item_str, &drives_item_endptr, 10); if (drives_item_endptr == drives_item_str || *drives_item_endptr != '\0') { exit(EXIT_FAILURE); } *(drives + drives_itr) = drives_item; } int drives_count = m; /* * The maximum amount of money she can spend on a keyboard and USB drive, or -1 if she can't purchase both items */ int moneySpent = getMoneySpent(keyboards_count, keyboards, drives_count, drives, b); fprintf(fptr, "%d\n", moneySpent); fclose(fptr); return 0;}char* readline() { size_t alloc_length = 1024; size_t data_length = 0; char* data = malloc(alloc_length); while (true) { char* cursor = data + data_length; char* line = fgets(cursor, alloc_length - data_length, stdin); if (!line) { break; } data_length += strlen(cursor); if (data_length < alloc_length - 1 || data[data_length - 1] == '\n') { break; } size_t new_length = alloc_length << 1; data = realloc(data, new_length); if (!data) { break; } alloc_length = new_length; } if (data[data_length - 1] == '\n') { data[data_length - 1] = '\0'; } data = realloc(data, data_length); return data;}char** split_string(char* str) { char** splits = NULL; char* token = strtok(str, " "); int spaces = 0; while (token) { splits = realloc(splits, sizeof(char*) * ++spaces); if (!splits) { return splits; } splits[spaces - 1] = token; token = strtok(NULL, " "); } return splits;}