TORONTO KIDS COMPUTER CLUB | PMCA Friday 19:00 Python Homework 21.02.19.
19086

# PMCA Friday 19:00 Python Homework 21.02.19.

## 23 Feb PMCA Friday 19:00 Python Homework 21.02.19.

Question:

You need to paint a wooden fence between your house and your neighbour’s house. You want to determine the area of the fence, in order to determine how much paint you will use.

However, the fence is made out of N non-uniform pieces of wood, and your neighbour believes that they have an artistic air. In particular, the pieces of wood may be of various widths. The bottom of each piece of wood will be horizontal, both sides will be vertical, but its top may be cut on an angle. Two such pieces of wood are shown below:

Thankfully, the fence has been constructed so that adjacent pieces of wood have the same height on the sides where they touch, which makes the fence more visually appealing.

Input Specification
The first line of the input will be a positive integer N, where N ≤ 10 000.
The second line of input will contain N + 1 space-separated integers h1, . . . , hN+1 (1 ≤ hi ≤ 100, 1 ≤ iN + 1) describing the left and right heights of each piece of wood. Specifically, the left height of the ith piece of wood is hi and the right height of the ith piece of wood is hi+1.

The third line of input will contain N space-separated integers wi (1 ≤ wi ≤ 100, 1 ≤ i ≤ N) describing the width of the ith piece of wood.

Output Specification
Output the total area of the fence.

`Sample Input 132 3 6 24 1 1Output for Sample Input 118.5Explanation of Output for Sample Input 1The fence looks like the following:When looking from left to right, the individual areas of the pieces of wood are 10 = 4(2+3)=2,4:5 = 1  (3 + 6)=2, and 4 = 1  (6 + 2)=2, for a total area of 18.5.Sample Input 246 4 9 7 35 2 4 1Output for Sample Input 275Explanation of Output for Sample Input 2The fence looks like the following:When looking from left to right, the individual areas of the pieces of wood are 25, 13, 32,and 5, for a total area of 75.`