东莞企业建站收费产品推广,邹平做网站,wordpress实用的插件,自动采集网站php源码CF626E. Simple Skewness
Solution
先排序。 nnn为奇数时#xff0c;枚举中位数#xff0c;两边贪心地选择最大的数#xff0c;显然平均数是凸函数#xff0c;三分即可确定最值。 当nnn为偶数时#xff0c;必然选择最大值#xff0c;然后转化为nnn为奇数的情况。
PS枚举中位数两边贪心地选择最大的数显然平均数是凸函数三分即可确定最值。 当nnn为偶数时必然选择最大值然后转化为nnn为奇数的情况。
PSCF只有一个nnn是偶数的数据 2 1 2 所以特判即可QvQ。
Code
#include vector
#include list
#include map
#include set
#include deque
#include queue
#include stack
#include bitset
#include algorithm
#include functional
#include numeric
#include utility
#include sstream
#include iostream
#include iomanip
#include cstdio
#include cmath
#include cstdlib
#include cctype
#include string
#include cstring
#include ctime
#include cassert
#include string.h
//#include unordered_set
//#include unordered_map
//#include bits/stdc.h#define MP(A,B) make_pair(A,B)
#define PB(A) push_back(A)
#define SIZE(A) ((int)A.size())
#define LEN(A) ((int)A.length())
#define FOR(i,a,b) for(int i(a);i(b);i)
#define fi first
#define se second
#define int llusing namespace std;templatetypename Tinline bool upmin(T x,T y) { return yx?xy,1:0; }
templatetypename Tinline bool upmax(T x,T y) { return xy?xy,1:0; }typedef long long ll;
typedef unsigned long long ull;
typedef long double lod;
typedef pairint,int PR;
typedef vectorint VI;const lod eps1e-11;
const lod piacos(-1);
const int oo130;
const ll loo1ll62;
const int mods1e97;
const int MAXN1000005;
const int INF0x3f3f3f3f;//1061109567
/*--------------------------------------------------------------------*/
inline int read()
{int f1,x0; char cgetchar();while (c0||c9) { if (c-) f-1; cgetchar(); }while (c0c9) { x(x3)(x1)(c^48); cgetchar(); }return x*f;
}
PR id;
vectorint Ans;
int s[MAXN],a[MAXN],n;
int check(int x,int y) { return (s[x]-s[x-y-1])(s[n]-s[n-y]); }
signed main()
{nread(),idMP(n,0);for (int i1;in;i) a[i]read();if (n2) { printf(2\n%lld %lld\n,a[1],a[2]); return 0; }sort(a1,an1);for (int i1;in;i) s[i]s[i-1]a[i];for (int i1;in;i){int l(a[i]0),rmin(i-1,n-i);while (r-l5){int mid1l(r-l)/3,mid2r-(r-l)/3;if ((check(i,mid1)-a[i]*(mid1*21))*(mid2*21)(check(i,mid2)-a[i]*(mid2*21))*(mid1*21)) rmid2;else lmid1; }for (int jl;jr;j) if ((check(id.fi,id.se)-a[id.fi]*(id.se*21))*(j*21)(check(i,j)-a[i]*(j*21))*(id.se*21)) idMP(i,j);}printf(%lld\n,id.se*21);for (int iid.fi-id.se;iid.fi;i) printf(%lld ,a[i]);for (int in-id.se1;in;i) printf(%lld ,a[i]);return 0;
}
