A. 机器人

    Type: Default 2000ms 512MiB

机器人

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

在一个无限大的二维坐标系中,有一个机器人在原点(面朝什么方向都随意)。

同时他拥有一个长度为 $n$ 的命令序列。

其中第 $i$ 个命令会让它向当前方向移动 $a_i$ 个位置,然后顺时针旋转 $a_i \times 90$ 度。

同时,它会重复执行这个命令序列 $T$ 次,求它最后停下来的位置和原点的曼哈顿距离(求得是曼哈顿距离所以一开始面朝什么方向都随意)。

输入格式

第一行包括两个正整数 $n, T$。

第二行包括 $n$ 个用空格隔开的正整数 $a_i$。

输出格式

一行一个非负整数,求机器人最后停下来的位置和原点的曼哈顿距离。

样例

输入1

5 3
1 2 3 4 5

输出1

9

输入2

10 100
97 46 39 12 54 89 32 76 88 100

输出2

0

数据规模

对于 $60\%$ 的数据: $1 \leq n, T, a_i \leq 500$。

对于 $100\%$ 的数据: $1 \leq n, T, a_i \leq 5 * 10^5$。

CSP-J模拟8

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2024-8-10 9:00
End at
2024-8-10 12:00
Duration
3 hour(s)
Host
Partic.
7