1959: Problem B 墙有多高(数组20分)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:70 解决:36

题目描述

用砖堆成的砖墙,高低不平。现在要把高的补到低处。补后的墙有多高。

下例的高度是2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


输入

有多组测试数据,每组一行,每行1个整数n,表示后面有n列砖,接着有n列砖的高度

输出

输出补后的墙有多高

样例输入 复制

11 2 1 1 3 4 5 2 4 3 1 4
5 1 2 3 4 5

样例输出 复制

2
3

提示

用数组得20分,不用得10分。