Magic Inventory Assessment

Due: $11$:$59$pm on September $6$th$,2024$

Objectives

$$ Give additional practice with loops in C$.$

$$ Give additional practice with arrays in C$.$

$$ Give additional practice implementing functions in C$.$

$$ Give additional practice with structs in C$.$

$$ Give additional practice with strings in C$.$

$$ Give practice with dynamic memory allocation and management in C$.$

Story

As the trusted magic resource archmage of the Great Oak School of Magic you are responsible for

determining the amount of magic consumed by your school. Failure to use the proper amount of

magic can lead to world$-$altering disaster$1.$ You are now spearheading project Magical Inventory

Assessment $($MIA$).$

You are organizing and generalizing the information recorded by the school to ensure there

are no cataclysm. Every person in the school has a role to fulfill. You have noted which magical

materials are needed by each role. Currently, every magical material requires some amount of

magic.

As time goes on magical advancements enable making material using a different amount of

magic. Additionally, some roles might require a different amount of magical materials. You want

to ensure that after each change, the required total amount of magic needed is known.

Problem

Create a program that takes in an initial set of roles, magical material requirements for roles, and

magic requirements for magical materials. The program should then take in updates that include:

changing the magic requirement of a magical material, adding an existing magical needed by a

role, removing a magical material needed by a role, or changing the number of magical material

needed by a particular role. With each change, your program should quickly determine the new

total magic required by your school.

$1$we all remember what happened to Cyre...

$1$

Input Specification

Your input will consist of multiple parts. Below is the layout of the input in the order they will

be entered,

$$ A single line containing $1$ integer, N $(1<=$ N $<=100,000),$ representing the number of roles

at the school.

$$ The next N lines, the i$-$th of which starts with an integer, Ki $(1<=$ Ki $<=100,000),$

representing the number of magical materials needed by the i$-$th role. That same line will

have Ki space separated pairs of tokens. The first token of the pair of tokens will a string

of upper and lowercase characters, s$,$ representing the name of the magical material. The

second token of the pair will be an integer, a $(1<=$ a $<=100,000),$ representing the amount of

that particular magical material needed.

$$ The line will contain pairs of tokens. The every token will be separated by a space. There

will be no extra spaces after the last token. The token pairs will be a string $,$ s$,$ representing

the name of a magical material and an integer, b $(1<=$ b $<=5,000),$ representing the amount

of magic needed for the magical material with name s$.$

It is guaranteed that every material needed by all roles will exist in this list. Each name of

a magical material will be at most $100$ characters.

$$ The next line will contain a single integer, D $(1<=$ D $<=200,000),$ representing the number

of denizens of the Great Oak School of Magic.

$$ The following line will contain D integers, the i$-$th of which, ci $(1<=$ ci $<=$ N $),$ represents the

role of the i$-$th citizen.

$$ The following line will contain a single integer, U $(1<=$ U $<=200,000),$ representing the

number of updates.

$$ The following U lines will each describe an update. Each update will be one of the following

forms.

$1$ m x $-$ Change the magic requirement of magical material m to x$.$

$(1<=$ x $<=5,000$; m will be a string from the list of magical materials$)$

$2$ r m a $-$ Role r now needs a amount of magical material m$.$ You will be guaranteed

that role r requires at least $1$ of item m before the update.

$(1<=$ r $<=$ N ; $1<=$ a $<=100,000$; m will be a string from the list of magical materials$)$

Output Specification

Your program should output for each update a single line containing an integer. The value on the

line should be the total amount of magic required by everyone in the Great Oak School of Magic

after the corresponding update. Your program will not print the initial magic required.

$2$

Example Input Output

Below is are example of cases that your program will be tested against. The below cases are not

meant to be extensive. It is your responsibility. You should work on developing your own cases.

Input Output

$2517$

$2$ QuickSilver $1$ Resin $1562$

$2$ Resin $1$ GraveDust $51062$

QuickSilver $1$ Resin $10$ GraveDust $1001068$

$3$

$121$

$4$

$1$ Resin $5$

$1$ Resin $20$

$22$ GraveDust $10$

$21$ QuickSilver $4$

$2290$

$1$ Plutonium $2$

$1$ Plutonium $45$

Plutonium $5$

$5$

$11112$

$1$

$22$ Plutonium $50$

Example Explanation

Sample Case $1$

The first case has $2$ roles.

The first role needs $1$ magical material of type QuickSilver and $1$ magical material of type

Resin.

The second role needs $1$ magical material of type Resin and $5$ magical materials of type

GraveDust.

T