为啥样例过了,全WA了
查看原帖
为啥样例过了,全WA了
186945
书本楼主2020/10/31 19:34
#include<bits/stdc++.h>
using namespace std;
struct ch{
	int a,b,c;
}x[100005];
int n,m,m1,m2,m3;
bool cmp(ch x,ch y){
	return x.b>y.b;
}
int main()
{
//	ifstream fin("salesman.in");
//	ofstream fout("salesman.out");
	cin>>n;
	for(int i=0;i<n;i++)cin>>x[i].a;
	for(int i=0;i<n;i++){
		cin>>x[i].b;
		x[i].c=2*x[i].a+x[i].b;
		if(x[i].c>m){
			m=x[i].c;
			m1=i;
			m2=x[i].a;
		}
	}
	x[m1].b=-1;
	m3=x[m1].a;
	sort(x,x+n,cmp);
	cout<<m<<endl;
	for(int i=0;i<n-1;i++){
		m=max(m+x[i].b,2*x[i].a+x[i].b+m3);
		m3+=x[i].b;
		cout<<m<<endl;
	}
	return 0;
}

简单的贪心。

2020/10/31 19:34
加载中...