← 返回题目列表

AtCoder · jag2017autumn_a

A. 窗口

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

问题陈述

珠宝美术馆(JAG)大楼内,有一条东西向的长廊。走廊北侧有一扇窗户,这扇窗户上贴有$N$窗玻璃。每个窗玻璃的宽度为$W$,高度为$H$。从西边算起的第 $i$ 个窗玻璃覆盖了从窗口西边算起 $W \times (i - 1)$ 到 $W \times i$ 之间的水平范围。

您收到了 JAG 经理关于如何滑动窗玻璃的指示。这些指令由$N$个整数$x_1、x_2、\dots、x_N$和$x_i \le W$组成,所有$i$都满足。对于第$i$个窗玻璃,如果$i$是奇数,则必须将第$i$个窗玻璃向东滑动$x_i$,否则,必须将第$i$个窗玻璃向西滑动$x_i$。

您可以假设即使您按照说明滑动窗玻璃,窗玻璃也不会相互碰撞。更详细地说,$N$ 窗玻璃交替安装在两个导轨上。也就是说,如果$i$是奇数,则第$i$个窗玻璃附着在建筑物的内轨上,否则,它附着在建筑物的外轨上。

在执行指令之前,您决定获取指令执行后窗口打开的区域。


输入

输入由以下格式的单个测试用例组成。

$N$$H$$W$ $x_1$ $\cdots$ $x_N$

第一行由三个整数 $N$、$H$ 和 $W$ 组成($1 \le N \le 100$、$1 \le H、W \le 100$)。保证 $N$ 是偶数。下面一行由$N$个整数$x_1$、$\ldots$、$x_N$组成,代表来自JAG管理器的指令。 $x_i$ 表示第 $i$ 个窗玻璃滑动的距离 ($0 \le x_i \le W$)。

输出

在一行指令后打印窗口打开的区域。


示例输入 1

4 3 3
1 1 2 3

样本输入 1 的输出

9

示例输入 2

8 10 18
2 12 16 14 18 4 17 16

样本输入 2 的输出

370

示例输入 3

6 2 2
0 2 2 2 2 0

样本输入 3 的输出

8

示例输入 4

4 1 4
3 3 2 2

样本输入 4 的输出

6

示例输入 5

8 7 15
5 0 9 14 0 4 4 15

样本输入 5 的输出

189