【C++题解】[2020普及组]机器人

$Part$ $1$ 读题

题目描述

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

同时他拥有一个长度为$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\le n,T,a_i\le 500$；

对于$100\%$的数据 ：$1\le n,T,a_i\le 5\times 10^5$；