Codeforces Round #737 (Div. 2)
Codeforces Round #737 (Div. 2)
A. Ezzat and Two Subsequences
题意:把两个序列拆分成两个部分,对两个部分做平均值,让两个平均值相加尽可能最大。
题解:可以观察到,将最大的数单独分一个出来,剩下的数一个部分求平均值,然后相加就会最大。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5+50;
const int INF
原创
2021-08-14 08:59:20 ·
100 阅读 ·
0 评论