PartPartPart 111 读题
题目描述:
在一个无限大的二维坐标系中,有一个机器人在原点(面朝什么方向都随意hhh)。
同时他拥有一个长度为nnn的命令序列。
其中第iii个命令会让它向当前方向移动aia_iai个位置,然后顺时针旋转ai∗90a_i*90ai∗90度。
同时,它会重复执行这个命令序列TTT次,求它最后停下来的位置和原点的曼哈顿距离(求得是曼哈顿距离所以一开始面朝什么方向都随意)。
输入格式:
第一行包括两个正整数n,Tn,Tn,T。
第二行包括nnn个用空格隔开的正整数aia_iai。
输出格式:
一行一个非负整数,求机器人最后停下来的位置和原点的曼哈顿距离。
输入样例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≤n,T,ai≤500对于 60\%的数据 :1≤n,T,a_i≤500对于60%的数据:1≤n,T,ai≤500;
对于100%的数据:1≤n,T,ai≤5×105对于 100\%的数据 : 1≤n,T,a_i≤5\times10^5对于100%的数据:1≤n,T,ai≤5×

最低0.47元/天 解锁文章
38





