## RTE '16 J3 - Mule Wars

View as PDF

Points: 5 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem types

While many claim that Richmond Hill High School is one of the most peaceful schools they've ever seen, their words aren't necessarily true. Enter mule wars, a devastating battle that has been going on for the past decade, right below the school. The mules run around trying to find jelly beans, shooting each other with deadly STRANGOs, all while trying their best not to get covfefed, the ultimate humiliation.

All of this started when the mule king, Mr. Lookinhere, learned about an escaped prisoner, which he dubbed the 'runaway jelly bean'. The king, being quite skilled in mathematics, decided that in order to maximize their chances of finding the runaway jelly bean, they needed to maximize the number of jelly beans they found. So, he fabricated a contest for his mule peasants to collect and store as many jelly beans as possible. His plan was to then search through all of the captured jelly beans every week. At the end of each week, he collects all of the jelly beans and destroys them.

You, being the supreme admiral general of programming for King Lookinhere, have been tasked to help him determine an optimal group of people to search for the following weeks, before he gives up. In each of the weeks, the king will provide you , the number of mules competing, which he numbers from to and , the number of actions that will happen, which includes the mules acquiring jelly beans, and the queries to determine the optimal group to search. Your program must respond to the following commands:

• A n x: Mule found jelly beans.
• Q x: Return the number of jelly beans mule has.
• G x: Return the number of jelly beans the first mules have.
• L x: Return the number of jelly beans the last mules have.
• Covfefe x: Mule loses all of its jelly beans, and will be unable to collect any jelly beans given to it for the rest of the week.

#### Input Specification

The first line of input will contain , the number of weeks.

For each of the weeks, the first line will contain two space separated integers, , and .

The next lines will contain any of the commands specified above, followed by their targets.

For test cases worth 40 of 100 points, the input will only contain commands A and Q commands.

#### Output Specification

Given command Q, G, or L, you must output a single integer representing the number of jelly beans the specified group has in total, among all of its respective members, at the point in time the command is issued at.

#### Sample Input 1

1
1 2
A 100 1
Q 1

#### Sample Output 1

100

#### Explanation for Sample 1

There's one mule competing in the one week of competition. The first command dictates that mule 1 (the only mule in this competition) found 100 jelly beans. The second command asks for the number of jelly beans mule 1 has.

#### Sample Input 2

1
5 12
A 100 1
A 200 1
Q 1
Covfefe 1
A 500 1
A 375 2
Q 1
Q 2
G 2
A 500 3
G 3
L 3

#### Sample Output 2

300
0
375
375
875
500

#### Explanation for Sample 2

There is only one week of competition. There are 5 mules competing.

1. Mule finds
2. Mule finds
3. Return value of mule
4. Mule finds covfefed
5. Mule finds , but it's covfefed, so there's no impact
6. Mule finds
7. Return value of mule covfefed
8. Return value of mule
9. Return sum of first two mules
10. Mule finds
11. Return sum of first three mules
12. Return sum of last three mules

• commented on Feb. 6, 2021, 12:02 p.m.

how big can n be?

• commented on Feb. 13, 2018, 3:34 p.m. edited

If T>1, then would the commands be looped? So for sample input 2, if T=2 then what would be the output?

• commented on Feb. 13, 2018, 5:33 p.m. edit 2

Each week can be processed as a separate case. The commands do not loop.

For sample input 2, if , there would have to be additional lines of input.

• commented on June 16, 2017, 7:12 p.m.

The point value of this problem has been halved.

Partial scoring has been enabled and all submissions have been re-scored. Apologies for any inconvenience caused.