比赛 |
平凡的题目 |
评测结果 |
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;
}