ural 2000 - GTAV 解题思路

首先注意题目中的一句话，每次移动是先获取格子里的分数，再移动格子

当两个player处于同一个格子时，自然是先移动的获取分数

 

算法本质是贪心，当两者位置相异时，先向对方的方向移动，再回去吃完自己的一方的分数。其中移动到二者起始位置的中点即结束

当两者位置相同时，以当前位置为起点，终点为0或n这一段，就是先手的分数（具体取哪一段看哪一段的分数和较大），剩余的为后手的分数