比赛 平凡的题目 评测结果 AAETTTTTTA
题目名称 平凡的数据范围 最终得分 30
用户昵称 jinqiu 运行时间 6.082 s
代码语言 C++ 内存使用 1.08 MiB
提交时间 2015-11-03 11:28:09
显示代码纯文本
#include<iostream>
#include<cstdio>
int n;
long long N[100000];
long long x=-10000,f;
using namespace std;
int main(){
	freopen("xor_equ.in","r",stdin);
	freopen("xor_equ.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>N[i];
	}
	if(n>=2){
		for(int i=1;i<=n-1;i++){
			for(int j=i+1;j<=n;j++){
				f=N[i]^N[j];
				if(f>x)
				{
					x=f;
				}
			}
		}
	}
	if(n>=3){
		for(int i=1;i<=n-2;i++){
			for(int j=i+1;j<=n-1;j++){
				for(int k=j+1;k<=n;k++){
					f=N[i]^N[j]^N[k];
					if(f>x)
					{
						x=f;
					}
				}
			}
		}
	}
	if(n>=4){
		for(int i=1;i<=n-3;i++){
			for(int j=i+1;j<=n-2;j++){
				for(int k=j+1;k<=n-1;k++){
					for(int q=k+1;q<=n;q++){
						f=N[i]^N[j]^N[k]^N[q];
						if(f>x)
						{
							x=f;
						}
					}
				}
			}		
		}
	}
	if(n>=5){
		for(int i=1;i<=n-4;i++){
			for(int j=i+1;j<=n-3;j++){
				for(int k=j+1;k<=n-2;k++){
					for(int q=k+1;q<=n-1;q++){
						for(int w=q+1;w<=n;w++){
							f=N[i]^N[j]^N[k]^N[q]^N[w];
							if(f>x)
							{
								x=f;
							}
						}
					}
				}
			}		
		}
	}
	if(n>=6){
		for(int i=1;i<=n-5;i++){
			for(int j=i+1;j<=n-4;j++){
				for(int k=j+1;k<=n-3;k++){
					for(int q=k+1;q<=n-2;q++){
						for(int w=q+1;w<=n-1;w++){
							for(int e=w+1;e<=n;e++){
								f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e];
								if(f>x)
								{
									x=f;
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=7){
		for(int i=1;i<=n-6;i++){
			for(int j=i+1;j<=n-5;j++){
				for(int k=j+1;k<=n-4;k++){
					for(int q=k+1;q<=n-3;q++){
						for(int w=q+1;w<=n-2;w++){
							for(int e=w+1;e<=n-1;e++){
								for(int r=e+1;r<=n;r++){
									f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r];
									if(f>x)
									{
										x=f;
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=8){
		for(int i=1;i<=n-7;i++){
			for(int j=i+1;j<=n-6;j++){
				for(int k=j+1;k<=n-5;k++){
					for(int q=k+1;q<=n-4;q++){
						for(int w=q+1;w<=n-3;w++){
							for(int e=w+1;e<=n-2;e++){
								for(int r=e+1;r<=n-1;r++){
									for(int t=r+1;t<=n;t++){
										f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t];
										if(f>x)
										{
											x=f;
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=9){
		for(int i=1;i<=n-8;i++){
			for(int j=i+1;j<=n-7;j++){
				for(int k=j+1;k<=n-6;k++){
					for(int q=k+1;q<=n-5;q++){
						for(int w=q+1;w<=n-4;w++){
							for(int e=w+1;e<=n-3;e++){
								for(int r=e+1;r<=n-2;r++){
									for(int t=r+1;t<=n-1;t++){
										for(int y=t+1;y<=n;y++){
											f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y];
											if(f>x)
											{
												x=f;
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=10){
		for(int i=1;i<=n-9;i++){
			for(int j=i+1;j<=n-8;j++){
				for(int k=j+1;k<=n-7;k++){
					for(int q=k+1;q<=n-6;q++){
						for(int w=q+1;w<=n-5;w++){
							for(int e=w+1;e<=n-4;e++){
								for(int r=e+1;r<=n-3;r++){
									for(int t=r+1;t<=n-2;t++){
										for(int y=t+1;y<=n-1;y++){
											for(int u=y+1;u<=n;u++){
												f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u];
												if(f>x)
												{
													x=f;
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=11){
		for(int i=1;i<=n-10;i++){
			for(int j=i+1;j<=n-9;j++){
				for(int k=j+1;k<=n-8;k++){
					for(int q=k+1;q<=n-7;q++){
						for(int w=q+1;w<=n-6;w++){
							for(int e=w+1;e<=n-5;e++){
								for(int r=e+1;r<=n-4;r++){
									for(int t=r+1;t<=n-3;t++){
										for(int y=t+1;y<=n-2;y++){
											for(int u=y+1;u<=n-1;u++){
												for(int o=u+1;o<=n;o++){
													f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o];
													if(f>x)
													{
														x=f;
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=12){
		for(int i=1;i<=n-11;i++){
			for(int j=i+1;j<=n-10;j++){
				for(int k=j+1;k<=n-9;k++){
					for(int q=k+1;q<=n-8;q++){
						for(int w=q+1;w<=n-7;w++){
							for(int e=w+1;e<=n-6;e++){
								for(int r=e+1;r<=n-5;r++){
									for(int t=r+1;t<=n-4;t++){
										for(int y=t+1;y<=n-3;y++){
											for(int u=y+1;u<=n-2;u++){
												for(int o=u+1;o<=n-1;o++){
													for(int p=o+1;p<=n;p++){
														f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o]^N[p];
														if(f>x)
														{
															x=f;
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=13){
		for(int i=1;i<=n-12;i++){
			for(int j=i+1;j<=n-11;j++){
				for(int k=j+1;k<=n-10;k++){
					for(int q=k+1;q<=n-9;q++){
						for(int w=q+1;w<=n-8;w++){
							for(int e=w+1;e<=n-7;e++){
								for(int r=e+1;r<=n-6;r++){
									for(int t=r+1;t<=n-5;t++){
										for(int y=t+1;y<=n-4;y++){
											for(int u=y+1;u<=n-3;u++){
												for(int o=u+1;o<=n-2;o++){
													for(int p=o+1;p<=n-1;p++){
														for(int a=p+1;a<=n;a++){
															f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o]^N[p]^N[a];
															if(f>x)
															{
																x=f;
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=14){
		for(int i=1;i<=n-13;i++){
			for(int j=i+1;j<=n-12;j++){
				for(int k=j+1;k<=n-11;k++){
					for(int q=k+1;q<=n-10;q++){
						for(int w=q+1;w<=n-9;w++){
							for(int e=w+1;e<=n-8;e++){
								for(int r=e+1;r<=n-7;r++){
									for(int t=r+1;t<=n-6;t++){
										for(int y=t+1;y<=n-5;y++){
											for(int u=y+1;u<=n-4;u++){
												for(int o=u+1;o<=n-3;o++){
													for(int p=o+1;p<=n-2;p++){
														for(int a=p+1;a<=n-1;a++){
															for(int s=a+1;s<=n;s++){
																f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o]^N[p]^N[a]^N[s];
																if(f>x)
																{	
																	x=f;
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=15){
		for(int i=1;i<=n-14;i++){
			for(int j=i+1;j<=n-13;j++){
				for(int k=j+1;k<=n-12;k++){
					for(int q=k+1;q<=n-11;q++){
						for(int w=q+1;w<=n-10;w++){
							for(int e=w+1;e<=n-9;e++){
								for(int r=e+1;r<=n-8;r++){
									for(int t=r+1;t<=n-7;t++){
										for(int y=t+1;y<=n-6;y++){
											for(int u=y+1;u<=n-5;u++){
												for(int o=u+1;o<=n-4;o++){
													for(int p=o+1;p<=n-3;p++){
														for(int a=p+1;a<=n-2;a++){
															for(int s=a+1;s<=n-1;s++){
																for(int d=s+1;d<=n;d++){
																	f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o]^N[p]^N[a]^N[s]^N[d];
																	if(f>x)
																	{	
																		x=f;
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=16){
		for(int i=1;i<=n-15;i++){
			for(int j=i+1;j<=n-14;j++){
				for(int k=j+1;k<=n-13;k++){
					for(int q=k+1;q<=n-12;q++){
						for(int w=q+1;w<=n-11;w++){
							for(int e=w+1;e<=n-10;e++){
								for(int r=e+1;r<=n-9;r++){
									for(int t=r+1;t<=n-8;t++){
										for(int y=t+1;y<=n-7;y++){
											for(int u=y+1;u<=n-6;u++){
												for(int o=u+1;o<=n-5;o++){
													for(int p=o+1;p<=n-4;p++){
														for(int a=p+1;a<=n-3;a++){
															for(int s=a+1;s<=n-2;s++){
																for(int d=s+1;d<=n-1;d++){
																	for(int g=d+1;g<=n;g++){
																		f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o]^N[p]^N[a]^N[s]^N[d]^N[g];
																		if(f>x)
																		{	
																			x=f;
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}	
	if(n>=17){
		for(int i=1;i<=n-16;i++){
			for(int j=i+1;j<=n-15;j++){
				for(int k=j+1;k<=n-14;k++){
					for(int q=k+1;q<=n-13;q++){
						for(int w=q+1;w<=n-12;w++){
							for(int e=w+1;e<=n-11;e++){
								for(int r=e+1;r<=n-10;r++){
									for(int t=r+1;t<=n-9;t++){
										for(int y=t+1;y<=n-8;y++){
											for(int u=y+1;u<=n-7;u++){
												for(int o=u+1;o<=n-6;o++){
													for(int p=o+1;p<=n-5;p++){
														for(int a=p+1;a<=n-4;a++){
															for(int s=a+1;s<=n-3;s++){
																for(int d=s+1;d<=n-2;d++){
																	for(int g=d+1;g<=n-1;g++){
																		for(int h=g+1;h<=n;h++){
																			f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o]^N[p]^N[a]^N[s]^N[d]^N[g]^N[h];
																			if(f>x)
																			{	
																				x=f;
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=18){
		for(int i=1;i<=n-17;i++){
			for(int j=i+1;j<=n-16;j++){
				for(int k=j+1;k<=n-15;k++){
					for(int q=k+1;q<=n-14;q++){
						for(int w=q+1;w<=n-13;w++){
							for(int e=w+1;e<=n-12;e++){
								for(int r=e+1;r<=n-11;r++){
									for(int t=r+1;t<=n-10;t++){
										for(int y=t+1;y<=n-9;y++){
											for(int u=y+1;u<=n-8;u++){
												for(int o=u+1;o<=n-7;o++){
													for(int p=o+1;p<=n-6;p++){
														for(int a=p+1;a<=n-5;a++){
															for(int s=a+1;s<=n-4;s++){
																for(int d=s+1;d<=n-3;d++){
																	for(int g=d+1;g<=n-2;g++){
																		for(int h=g+1;h<=n-1;h++){
																			for(int l=h+1;l<=n;l++){
																				f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o]^N[p]^N[a]^N[s]^N[d]^N[g]^N[h]^N[l];
																				if(f>x)
																				{		
																					x=f;
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=19){
		for(int i=1;i<=n-18;i++){
			for(int j=i+1;j<=n-17;j++){
				for(int k=j+1;k<=n-16;k++){
					for(int q=k+1;q<=n-15;q++){
						for(int w=q+1;w<=n-14;w++){
							for(int e=w+1;e<=n-13;e++){
								for(int r=e+1;r<=n-12;r++){
									for(int t=r+1;t<=n-11;t++){
										for(int y=t+1;y<=n-10;y++){
											for(int u=y+1;u<=n-9;u++){
												for(int o=u+1;o<=n-8;o++){
													for(int p=o+1;p<=n-7;p++){
														for(int a=p+1;a<=n-6;a++){
															for(int s=a+1;s<=n-5;s++){
																for(int d=s+1;d<=n-4;d++){
																	for(int g=d+1;g<=n-3;g++){
																		for(int h=g+1;h<=n-2;h++){
																			for(int l=h+1;l<=n-1;l++){
																				for(int z=l+1;l<=n;z++){
																					f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o]^N[p]^N[a]^N[s]^N[d]^N[g]^N[h]^N[l]^N[z];
																					if(f>x)
																					{		
																						x=f;
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	if(n>=20){
		for(int i=1;i<=n-19;i++){
			for(int j=i+1;j<=n-18;j++){
				for(int k=j+1;k<=n-17;k++){
					for(int q=k+1;q<=n-16;q++){
						for(int w=q+1;w<=n-15;w++){
							for(int e=w+1;e<=n-14;e++){
								for(int r=e+1;r<=n-13;r++){
									for(int t=r+1;t<=n-12;t++){
										for(int y=t+1;y<=n-11;y++){
											for(int u=y+1;u<=n-10;u++){
												for(int o=u+1;o<=n-9;o++){
													for(int p=o+1;p<=n-8;p++){
														for(int a=p+1;a<=n-7;a++){
															for(int s=a+1;s<=n-6;s++){
																for(int d=s+1;d<=n-5;d++){
																	for(int g=d+1;g<=n-4;g++){
																		for(int h=g+1;h<=n-3;h++){
																			for(int l=h+1;l<=n-2;l++){
																				for(int z=l+1;l<=n-1;z++){
																					for(int v=z+1;v<=n;v++){
																						f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o]^N[p]^N[a]^N[s]^N[d]^N[g]^N[h]^N[l]^N[z]^N[v];
																						if(f>x)
																						{		
																							x=f;
																						}
																					}
																				}
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}		
		}
	}
	cout<<x;
	return 0;	
}