美团秋招 - 美团秋招技术,学习,经验文章

无限码力

4 小时前

美团秋招笔试真题 - 放它一马 & 信号模拟小美会按照编号从小到大的顺序依次遇到 n 只怪物（编号为 1 ~ n），怪物 i(1 ≤ i ≤ n) 的生命为 ai。对于每只怪物，小美都可以选择放走 Ta 或者击败 Ta。如果放走怪物，小美将获得 i 点经验值。如果击败怪物，小美将获得 ai 点经验值，同时将额外获得 (x mod 10) × ai 点经验值，x 为击败怪物数量（包括这一个怪物）。求小美最多可以从这 n 个怪物中获得的经验值。