Pocket Gem Software Engineer Summer Intern

前天做的题(3.20)，三道题，第三道地里的inventory万年不变。第一道是Metro Land Festival, 网上搜能搜到，本质上是最短路和取x和y坐标中位数的变形
第二道是一个Planet Destroy, 给你一组数列，每个数代表一个星球的mass正整数, 现在需要从数列中取出一个数(destroy a planet)使得缩小后的新数列奇数index和偶数index上的和相等。如果有这么一个数返回其原来的坐标 + 1(第几个)，没有就返回-1。用前缀和分开奇数和偶数和，然后一遍loop记录index前所有数的奇偶position和(可以选择奇position - 偶position)因为只有index后的数在index被取出后自己

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

后两个数要单独处理下(我觉得可以合并到loop里但怎么调试都不能全过)。前缀和设定: jump_sum[i] 意思是和i相同奇偶性的比i大的坐标上数字的和，加上i上数字的和