TLE 求优化(本方法偏暴力)
查看原帖
TLE 求优化(本方法偏暴力)
1053119
hard_learn楼主2024/4/23 13:14
#include<bits/stdc++.h>
using namespace std;
long long n;
long long a[2000006]; 
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n;
	bool flag=0;
	for(long long i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]==1){
			flag=1;
		}
	}
	if(flag==0){
		for(long long i=1;i<=n;i++){
			cout<<a[i]<<" "; 
		}
		return 0;
	}
	for(long long i=1;i<=n;i++){
		for(long long j=i,k=1;j>1,k<=i/2;j--,k++){
			swap(a[j],a[k]); 
		}
		for(long long j=1;j<=i;j++){
			if(a[j]==0){
				a[j]=1;
			}
			else{
				a[j]=0;
			}
		}
		for(long long i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
	}
//	for(long long i=1;i<=n;i++){
//		cout<<a[i]<<" ";
//	}
//	cout<<endl;
	return 0;
}
2024/4/23 13:14
加载中...