博客

每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一块岩石跳到另一块岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和距离起点 L 远的终点各有一块岩石 (1 ≤ L ≤ 10^9)。在起点和终点之间，有 N 块岩石 (0 ≤ N ≤ 50000)，每块岩石与起点的距离分别为 Di (0 < Di < L)。在比赛过程中，奶牛轮流从起点出发，尝试到达终点，每一步只能...

今年有n场 ACM-ICPC 竞赛，小明每场都有资格参加。第i场竞赛共有b[i]道题。小明预测第i场他能做出a[i]道题。为了让自己看着更“大佬”一些，小明想让自己平均做出的题数越大越好，也就是最大化大佬度，大佬度的定义如下：为了达到这个目的，小明决定放弃k场比赛的参赛资格。请求出最大的大佬度。例如有 3 场小型比赛，题数分别是 5 题、1 题、6 题，小明预测...