P6568 [NOI Online #3 提升组]水壶

题面传送门 显然是所有把 k k k个倒到一个水壶中最优。 那么咱们能够前缀和。枚举右端点，利用前缀和算左端点。html #include<cstdio> #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; int n,m,k,a[1000039],q[1000039],ans; inline void read(int &x){ ch

>>阅读原文<<