← 返回题目列表

Codeforces · 390/B

B. 伊娜、迪玛和宋

中文机器翻译题面 查看原题

Inna 是一位出色的钢琴演奏家,Dima 是一位谦虚的吉他手。迪玛最近写了一首歌,他们想一起演奏。当然,Sereja 非常想听这首歌。

歌曲是一系列音符。迪玛和伊娜想要同时演奏每个音符。这样,他们就可以在钢琴和吉他上以 v 音量(1 ≤ v ≤ ai;v 是整数)弹奏第 i 个音符。它们应该保持和声,因此吉他和钢琴演奏第 i 个音符的总音量必须等于 bi。如果 Dima 和 Inna 无法按照所描述的规则演奏一个音符,他们会跳过该音符,Sereja 的快乐度会下降 1。但是,如果 Inna 和 Dima 相应地演奏第 i 个音符,音量为 xi 和 yi (xi + yi = bi),Sereja 的快乐度就会上升 xi·yi。

Sereja刚从大学回家,目前的快乐度为0。帮助Dima和Inna播放歌曲,使Sereja听完整首歌后的总快乐度最大化!

输入

输入的第一行包含整数 n (1 ≤ n ≤ 105) — 歌曲中的音符数。第二行包含 n 个整数 ai (1 ≤ ai ≤ 106)。第三行包含n个整数bi (1 ≤ bi ≤ 106)。

输出

在一行中打印一个整数——Sereja 听完一首歌后感受到的最大可能的快乐。

示例

输入 #1

3
1 1 2
2 2 3

输出 #1

4

输入 #2

1
2
5

输出 #2

-1

注意

在第一个样本中,Dima 和 Inna 演奏第 1 卷的前两个音符(1 + 1 = 2,条件成立),他们应该演奏第 1 卷和第 2 卷的最后一个音符。Sereja 的总快乐等于:1·1 + 1·1 + 1·2 = 4。

在第二个样本中,不存在这样的对 (x, y),即 1 ≤ x, y ≤ 2, x + y = 5,因此 Dima 和 Inna 跳过一个注释。 Sereja 的总快乐度等于 -1。