40pts求调
查看原帖
40pts求调
439480
Lovely_dragon楼主2024/7/8 15:55
#include<bits/stdc++.h>
using namespace std;
int a[1002334],n;
int b[1002334];
long long sum;
//void jfc()
//{
//	sum=2*a[1];
//	for(int i=1;i<=n;i++)
//	{
//		if(i%2==0)
//		{
//			sum-=2*a[i];
//		} 
//		else 
//		{
//			sum+=2*a[i];
//		}
//	}
//	cout<<sum<<endl;
//	b[1]=sum/2;
//	return;
//}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
//	jfc();
	sum=2*a[1];
	for(int i=2;i<=n;i++)
	{
		if(i%2==0)
		{
			sum-=2*a[i];
		} 
		else 
		{
			sum+=2*a[i];
		}
//		cout<<sum<<endl;
	}
	b[1]=sum/2;
//	cout<<sum<<endl;
	for(int i=2;i<=n;i++)
	{
//		cout<<a[i-1]<<' '<<b[i-1]<<endl;
		b[i]=2*a[i-1]-b[i-1];
	}
//	for(int i=1;i<=n;i++)
//	{
//		cout<<b[i]<<' '<<endl;
//	}
	int mx=-INT_MAX,mn=INT_MAX,px=-1,pn=-1;
	for(int i=1;i<=n;i++)
	{
		if(b[i]>=mx)
		{
			mx=b[i];
			px=i;
		}
		if(b[i]<=mn)
		{
			mn=b[i];
			pn=i;
		}
	}
	for(int i=px;i<=n+px-1;i++) 
	{
		if(i<=n)cout<<a[i]<<' ';
		else cout<<a[i-n]<<' ';
	}
	cout<<endl;
	for(int i=pn;i<=n+pn-1;i++)
	{
		if(i<=n)cout<<a[i]<<' ';
		else cout<<a[i-n]<<' ';
	}
	return 0;
} 
2024/7/8 15:55
加载中...