(╯°口°)╯(┴—┴

题目大意：给出粮食的位置，给出初始的钱数，问粮仓设在哪里会让收到的粮食最多。粮食运到粮仓需要花费|x - x'|的费用。思路：看到L和B的范围都大的惊人，只能从R来下手。能不能从每个粮食的位置入手来搞点什么。首先要想收购的尽量多，收购的粮食应该是一段连续的区间。对于每个粮食的位置，以这个粮食的位置为起点所能够收购到的粮食是单调的。这个就可以二分来确定了。一段区间内到达所有点最近的点

题目大意：给出一个序列中相邻两个的平均值，问有多少个序列可以满足这个性质。思路：不难看出，只要确定了任意一个数字，整个序列就是确定的。我们设第一个值为k，那么后面的值都可以用表达式表示。然后做一下差分，保证每一项>0，就可以确定k的范围，每一个k值对应一个序列。CODE：#define _CRT_SECURE_NO_DEPRECATE#include #inc