只要是中国人肯定都能读得懂

#包括 <iostream 公司>
#包括 <向量>
#包括 <算法>
#包括 <限制>
用 命名空间 性病;
常量  整数 N=1e5+5;
整数 手(){
	长 长 n,m,a[N]={},ssb[N]={};
	电影院>>n>>m;
	为 (整数 i=0;i<n;++i){
		cin>>a[i];
	}
	为(整数 i=1;i<=n;++i){
		为(整数 j=m;j>=1;--j){
			ssb[j]=麦克斯(ssb[j],ssb[j-1]+j*a[i-1]);
		}
	}
	出局<<ssb[m]<<结束;
	返回 0;
}