KazzyWazzy
20.10.2020 •
Computers and Technology
You've created a new programming language, and now you've decided to add hashmap support to it. Actually you are quite disappointed that in common programming languages it's impossible to add a number to all hashmap keys, or all its values. So you've decided to take matters into your own hands and implement your own hashmap in your new language that has the following operations:
insert x y - insert an object with key x and value y.
get x - return the value of an object with key x.
addToKey x - add x to all keys in map.
addToValue y - add y to all values in map.
To test out your new hashmap, you have a list of queries in the form of two arrays: queryTypes contains the names of the methods to be called (eg: insert, get, etc), and queries contains the arguments for those methods (the x and y values).
Your task is to implement this hashmap, apply the given queries, and to find the sum of all the results for get operations.
Example
For queryType = ["insert", "insert", "addToValue", "addToKey", "get"] and query = [[1, 2], [2, 3], [2], [1], [3]], the output should be hashMap(queryType, query) = 5.
The hashmap looks like this after each query:
1 query: {1: 2}
2 query: {1: 2, 2: 3}
3 query: {1: 4, 2: 5}
4 query: {2: 4, 3: 5}
5 query: answer is 5
The result of the last get query for 3 is 5 in the resulting hashmap.
For queryType = ["insert", "addToValue", "get", "insert", "addToKey", "addToValue", "get"] and query = [[1, 2], [2], [1], [2, 3], [1], [-1], [3]], the output should be hashMap(queryType, query) = 6.
The hashmap looks like this after each query:
1 query: {1: 2}
2 query: {1: 4}
3 query: answer is 4
4 query: {1: 4, 2: 3}
5 query: {2: 4, 3: 3}
6 query: {2: 3, 3: 2}
7 query: answer is 2
The sum of the results for all the get queries is equal to 4 + 2 = 6.
Input/Output
[execution time limit] 4 seconds (py3)
[input] array.string queryType
Array of query types. It is guaranteed that each queryType[i] is either "addToKey", "addToValue", "get", or "insert".
Guaranteed constraints:
1 ≤ queryType.length ≤ 105.
[input] array.array.integer query
Array of queries, where each query is represented either by two numbers for insert query or by one number for other queries. It is guaranteed that during all queries all keys and values are in the range [-109, 109].
Guaranteed constraints:
query.length = queryType.length,
1 ≤ query[i].length ≤ 2.
[output] integer64
The sum of the results for all get queries.
[Python3] Syntax Tips
# Prints help message to the console
# Returns a string
def helloWorld(name):
print("This prints to the console when you Run Tests")
return "Hello, " + name
Solved
Show answers
More tips
- C Computers and Internet How to Properly Order Clothing from International Online Stores...
- F Food and Cooking How to Calculate the Gender of Your Child with Blood?...
- S Society and Politics 10 Tips for Boosting Your Self-Esteem...
- C Computers and Internet How to Create a Folder on Your iPhone?...
- G Goods and services How to sew a ribbon: Tips for beginners...
- F Food and Cooking How to Make Mayonnaise at Home? Secrets of Homemade Mayonnaise...
- C Computers and Internet Which Phone is Best for Internet Surfing?...
- F Food and Cooking Everything You Need to Know About Pasta...
- C Computers and Internet How to Choose a Monitor?...
- H Horoscopes, Magic, Divination Where Did Tarot Cards Come From?...
Answers on questions: Computers and Technology
- C Computers and Technology Sameera Udayanga deposited Rs 40,000 at the end of each month for 5 years in an account that pays interest with monthly compounding for the first 3 years at an annual...
- C Computers and Technology What are the objectives of the computer communication with the surrounding world? ...
- C Computers and Technology Whats the best strategy for avoiding atm fees?...
- M Mathematics Write the value in the blanks below that will correctly complete the statement about the graph....
- M Mathematics PLEASE SOMEONE HELP IM SO CLOSE TO BEING DONE FOR THE YEAR NO LINKS OR FILES...
- C Chemistry 20 points A compound containing sodium and fluorine has a total mass of 364.0 grams. If the compound contains 120.0 grams of sodium, what is the percent by mass of...
- C Chemistry Describe a metallic bond and provide some chemical and physical properties of metals that result from metallic bonding....
- C Chemistry Https://pad let.com/Adog_23/9uvpuy8neh2mqrj4 (take out the space) boys you wont regret it ;) 34+35=?...
- S Social Studies Why is a mosque an important place in Islamic society?...
- M Mathematics chandra runs 10 miles. after every two miles, she checks the time. the scatter plot shows her results...
Ответ:
C U M
Explanation: