超时了,时间为O(n2),帮帮新手
查看原帖
超时了,时间为O(n2),帮帮新手
482623
一洛本谷通楼主2021/10/6 17:07
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n;
int a[N],b[N],c[N],maxx,m,p;
int main(){
	freopen("ans.in","r",stdin);
	freopen("ans.out","w",stdout);
	cin>>n;	
	p=n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++){
		cin>>b[i];
		if(maxx<b[i]+2*a[i]){
			maxx=b[i]+2*a[i];
			m=i;
		}
	}
	cout<<maxx<<endl;
	b[m]=0;
	n--;
	while(n){
		int ma=0;
		int m1=0;
		for(int i=1;i<=p;i++){
			if(ma<b[i]&&b[i]){
				ma=b[i];
				m1=i;
			}
		}
		maxx=maxx+ma;
		if(m1>m) maxx+=(m1-m)*2; 
		n--;
		b[m1]=0;
		cout<<maxx<<endl;
	}
	return 0;
}

2021/10/6 17:07
加载中...