题目1

美团对于商家的评价体系是 1-5 星评价体系，用户在完成订单之后可以对商家打 1/2/3/4/5 星，而在客户端上，商家的评级却不一定是整数，而是会显示小数点后的一位。很显然这就需要一个计算器了，小美拥有了一些商户的评价数据，希望可以计算出商家在客户端上显示出的评分。

这个评分的计算非常简单，就是对该商家的所有客户的星级评价做求一个平均，然后去尾法显示小数点后的一位即可，例如平均得分是3.55，则显示的是3.5。例如某商家获得了 1-5星评价各一个，则显示的评分是 (1+2+3+4+5)/5=3.0。

如果商家没有获得评价，则显示0.0。

输入描述

输入包含5个整数，依次分别表示商家获得 1 星到 5 星的评价数量，每一种评价的数量都不大于1000。

输出描述

输出仅包含一个保留一位的小数，表示商家在客户端上显示的评级。

样例输入

2 2 1 1 2

样例输出

2.8

题目2

2020年的618不再仅仅是购物节啦，同时也是美团外卖节，小美早早就准备好了各种减满代金券，为了最大程度的“省钱”，当然是选择把这些代金券都用光啦！

这些代金券都有一个使用门槛，即满多少元的订单才可以使用。如果使用一个二元组 <x,y> 表示一张代金券，即需要满 x 元才能优惠 y 元，那么需要注意的是，并不是所有代金券的 x 都是大于等于 y 的，良心美团也会推出一些 x<y 的代金券。如果 x<y，例如 x=1，y=2，则购买 1 元商品的情况下无需付款，也不会退款给用户。

请问小美如果想用挖这些代金券，在保证总付款金额最小的情况下，她最多购买多少钱的外卖呢？

说明：

  1. 一个订单只能用一张代金券。
  2. 同时满足总付款金额最少，且购买的外卖价值最高，例如两个优惠都是 1 元的外卖，一个原价 3 元另一个原价 4 元，则选 4 元的。
  3. 由于美团商户很多，所以对于任何一个价格我们都可以找到至少一种商品购买。

输出描述

输出仅包含两个正整数，中间用空格隔开，分别表示小美购买的外卖价值和她的实际付款金额。

样例输入

3

5 3

10 5

1 2

样例输出

17 7

题目3

小美是美团的一名鲜花快递员，鲜花是一种保质期非常短的商品，所以需要尽快送到客户的手中，公司对于骑手的一个要求就是要规划送花的线路，使得骑手送完所有订单走的路程尽可能的少。（骑手开始派送时带走了所有需要派送的花，不必每单后返回花店，路程结算是从花店出发，到送完最后一名客户为止，不计算从最后一名客户家回到花店的时间）

公司对于骑手的绩效评价是取决于两个指标，一是从花店到所以客户地址的距离和，另一个是骑手实际走的路程。

设花店始终位于 1 号位置，客户共有 n-1 个，其编号为 2~n。令 dis(i,j) 表示 i 号位置到 j 号位置的距离，即分别计算image-20200813140245795，和骑手实际所走的最短路程。

为了简化问题，我们约束这 n 个位置构成的是一棵树，即只有 n-1 条边在其中互相连接，且保证 n 个点彼此联通。

输入描述

输入第一行包含一个正整数 n ，即花店和客户的总和。（1<=n<=30000）

接下来有 n-1 行，每行有三个整数 u,v,w，表示在 u 和 v 之间存在一条距离为 w 的道路。（1<=w<=1000）

输出描述

输出包含两个整数，中间用空格隔开，分别表示花店到所有客户地址的距离和和骑手实际走的路程。

样例输入

5

1 2 3

1 3 1

1 4 2

2 5 1

样例输出

10 10

题目4

外卖节即将过去了，小美还有很多代金券没有消费掉，美团面向小美这样的用户推出了一个新的活动，即代金券消消乐活动。系统会把小美的代金券打乱顺序排成一排，小美可以进行任意多次如下操作：

如果存在相邻的两个代金券金额相等，设其面额为 x，小美可以使用这两张代金券换一张面额为 x+1 的代金券，并将其仍放在原来两张券的位置上，每进行一次这样的操作，小美就可以获得 1 元可以无限使用的奖励金。

小美觉得奖励金可太香了，因此她想获得尽可能多的奖励金，请问她最多可以获得多少奖励金。

输入描述

输入第一行仅包含一个正整数 n，表示小美拥有的代金券数量。（1<=n<=500）

输入的第二行包含 n 个正整数，每个整数 x 表示一张代金券的面额，同时这也是系统排出的代金券顺序。（1<=x<=100）

输出描述

输出仅包含一个整数，表示小美最多可以获得的奖励金数量。

样例输入

5

1 1 1 1 1

样例输出

3

提示

样例解释：

{1,1,1,1,1} ->{1,1,1,2} ->{1,2,2} -> {1,3}