The Balanced ScoreCard (BSC), first introduced by Robert Kaplan and David Norton, is a strate- gic planning and management system that is used extensively in organizations worldwide (industry, business, government and nonprofit) primarily to monitor individual and organizational performance against strategic goals. The BSC provides a tree-shaped hierarchical view of the status of every ob- jective required to fulfill a specific organization goal. The root of the tree denotes the organization goal itself whereas the leaves refer to the most specific objectives (performance of an employee, sales of a specific product); inner nodes denote objectives per organizational area (business unit, department, product line, customers from a specific region). The performance of a given organization goal is in terms of what was expected to be done and what was actually done. This relationship is known as the result of and has to be calculated from the bottom-up. Every objective in the lowest level of the tree has a predefined expected value and a post-defined actual value. The percentile relationship between the actual and expected values gives the result of the objective. The result of inner objectives (including the root) is calculated according to a rule given to every objective. Typical rules include the following: 1) the result of an objective is the weighted average of the results of the children objectives, 2) the result of an objective is the worst result of the children objectives. To implement the first rule, objectives have to be accompanied with a weight value given as a percentage. To illustrate better this, consider the following example: General rule = 2
2/2 Input
The first line contains an integer number, N > 0, denoting the number of test cases.
The next N lines contain each the definition of an organization goal, having the following syntax:
< rule >< blank >< objective > {< blank >< objective >}∗, where:
< rule > is either 1 or 2, and follows the definition explained above.
< blank > is a blank space
< objective > can be either < leaf − objective > or < inner − objective > {ω}∗ denotes 0 or more occurrences of ω
< leaf − objective > is written as: < ( >< weight ><; >< value >< ) >
< weight > is a number greater than 0.0 but not greater than 100.0 < value > is a number between 0.0 and 100.0
< ( > is the symbol (
< ) > is the symbol )
< ; > is the symbol ;
< inner − objective > is written as: <(>