为什么o(n)的做法还tle了
查看原帖
为什么o(n)的做法还tle了
782904
哈哈人生楼主2023/10/14 18:43

常数也不大吧,卡吗

#include<bits/stdc++.h>
using namespace std;
int n,a;
vector<int> v;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(i%2==1){
			if((n-i+1)%2==1)v.insert(v.begin(),1-a);
			else v.insert(v.begin(),a);
		}
		else{
			if((n-i+1)%2==1)v.push_back(1-a);
			else v.push_back(a);
		}
	}
	if(n%2==1){	
	    for(int i=0;i<v.size();i++)cout<<v[i]<<" ";
	}
	else{
		for(int i=v.size()-1;i>=0;i--)cout<<v[i]<<" ";
	}
	return 0;
}
'''
2023/10/14 18:43
加载中...