将给定的n个数按照E[i]/V[i]排序即可

注意先排序后取模

比较大小时用乘法，不要直接除避免精度误差

代码见：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40806942

因为交换次数是无限的，因此操作相当于给每个物品赋值。

题目相当于就免费的物品的价值和的最大值

直接子集dp即可(虽然好像让很多暴力m*2^n过了)

复杂度O(3^n)

代码见：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40806948

一个结论是方案一定存在，且一定存在一种方案使得可以将这些人按顺序分成n组，每组n+1人，使得从每组选两个人配对，连起来构成一个合法方案。

证明可以使用抽屉原理：


> 将所有n(n+1)个人按身高分成n组，最高的n+1个人为第1组，接下来的n+1个人为第2组……最矮的n+1个人为第n组。
> 按题设排列中的顺序从左往右枚举每个人，直至第一次发现有两个人属于同一组。设与都属于组，在的左边，则和留下，左边的其他人离开，组内的人也离开。
> 右边的人均属于其余n-1组，每组至多有一人离开，因此，每组还至少有n人，使得从每组选两个人配对，连起来构成一个合法方案。
> 接着从开始往右继续枚举剩下的人，直至再次发现有两人同组。设和都属于组，在的左边，则和留下，至之间的其他人离开，组的其他人也离开。
> 如此进行下去。当已经学定了时，他们依次从左至右排列，在第组，在第组，……，在第组，且右边的人均为剩下的第n-k组中的人，且每组至少有n-k+1个人。
> 若，从开始继续往右枚举剩下的人，一定有两人是同一组的，第一次发现同组的两个人记为，在的左边，设他们是第组的，留下这两个人，让之间的其他人离开，让第组的其他人也离开。
> 最后剩下2n个人，在队列中依次从左向右，且每组均恰好留下两个人，每组留下的这两个人之间没有其他人，因此，结论成立。


构造方法如下：

若人的编号，则第i个人对应第组。

按照权值从小到大枚举每一个人。假设现在这个人的编号是x，属于第b组，先看看第b组有没有人。

如果没有人，则让x占着第b组的位置。

如果已经有人占着位置，就让x和这个人凑成一对。

然后把只有一个人占位的组清空，封锁已经配对的b组。

如此反复下去，最终n个组全部都能完成配对。

时间复杂度。

注意：题目只要求最高和次高相邻，第三高和第四高相邻……但是并没有要求次高和第三高相邻，第四高和第五高相邻。

代码见：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40806898

将询问离线以后倒着做，可以使用差分解决。