A1197. [COCI-2010_2011-contest3]#1 DIFERENCIJA
编程题
普及/提高-
知识点
题目描述
Mirko discovered what Slavko did in previous task, and decided to deal with something completely opposite to tables of letters: sequences of numbers.
Let’s define a value of a sequence as the difference between the largest and the smallest number within that sequence. For example, value of sequence (3, 1, 7, 2) is 6, and value of (42, 42) is
0.
Find the sum of values of all subsequences of consecutive elements of a given sequence.
Let’s define a value of a sequence as the difference between the largest and the smallest number within that sequence. For example, value of sequence (3, 1, 7, 2) is 6, and value of (42, 42) is
0.
Find the sum of values of all subsequences of consecutive elements of a given sequence.
输入格式
The first line of input contains a single integer N (2 ≤ N ≤ 300 000), number of elements of the sequence.
Next N lines contain elements of the sequence. Each element is a positive integer not greater than 100 000 00
0.
Next N lines contain elements of the sequence. Each element is a positive integer not greater than 100 000 00
0.
输出格式
The first and only line of output must contain the requested sum.
输入输出样例
输入 #1
3 1 2 3
输出 #1
4
输入 #2
4 7 5 7 5
输出 #2
12
输入 #3
4 3 1 7 2
输出 #3
31