问题 D: 纯白人类

问题 D: 纯白人类

时间限制: 1Sec 内存限制:128 MB
提交:312 解决:195
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
研究人员估计,一名成年女性有28万亿个细胞,一名儿童有17万亿个细胞,一名成年男性有36万亿个细胞。我们将人体想象成无限大的洁白的空间,其中的细胞比作边长为1的正方形网格。人体中含有许多病毒,病毒会侵蚀人体n次,每次将长为 ai ,宽为 bi 的矩形区域中的细胞破坏,此时该区域中的细胞全部变成黑色。最终可以得到不规则的黑色区域,其最小周长是多少?
输入
第一行为操作数量n( n100 )。
接下来的n行中第i行包含两个整数,即矩形区域长 ai 和宽 bi ( ai,bi100 )。
输出
输出一个整数,即不规则黑色区域的最小周长
样例输入 Copy
5 1 5 2 4 3 3 4 2 5 1
样例输出 Copy
20
提示
样例如下