RT
第一道:有n对数ai,bi,选出任意个数使得∑ai∑bi\frac{\sum_{}^{}a_{i}}{\sum b_{i}}∑bi∑ai最小,求出这个最小值
第二道:初始有一个为空的集合,要求支持两种操作:
1.不断向集合中插入一个数,且这个数比集合中所有数都大
2.在集合中找一个子集,使得找到的子集S中的最大值减去子集S中元素的平均值的差最大,并输出这个差
谢谢qwq