传送门
显然我们可以把满足感排个序,然后从大到小吃,每次取max就好了,注意精度
code:
#include <iostream>
#include <cstdio>
#include <cctype>
#include <iomanip>
#include <algorithm>
#define ll long long
inline int read() {
int f=1,sum=0;char c=getchar();
while (!isdigit(c)) {
if (c<