← 返回比赛

已结束贝加尔国际运算编程大赛校内选拔赛(公开赛)

← 上一题下一题 →

A70067 | $在一个一望无际的田野上，有一个小机\dots$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

时间限制：1000ms > 空间限制：256MB 在一个一望无际的田野上，有一个小机器人静静地站在田野的起点（它可以选择面对风轻拂过的方向）。 小机器人手里有一份特别的指令，这个指令有长度为 $n$ 的命令序列。 其中第 $i$ 个命令会让它向当前方向移动 $a_i$ 个位置，接着它会像一只快乐的小兔子一样，然后顺时针旋转 $a_i \times 90$ 度。 同时，它会重复执行这个命令序列 $T$ 次，求它最后停下来的位置和原点的曼哈顿距离（求得是曼哈顿距离所以一开始面朝什么方向都随意）。

输入格式

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

输出格式

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

输入输出样例

输入 #1

5 3
1 2 3 4 5

输出 #1

输入 #2

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

输出 #2

C++ 编辑器

输入

输出