比赛 平凡的题目 评测结果 WWWWWWWWWW
题目名称 平凡的数据范围 最终得分 0
用户昵称 Tear smile 运行时间 0.381 s
代码语言 C++ 内存使用 0.47 MiB
提交时间 2015-11-03 10:32:21
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<algorithm>
  4. #include<cstring>
  5. #include<cmath>
  6. using namespace std;
  7. long long number[10010];
  8. long long sum[10010];
  9. long long AX=0;
  10. int main()
  11. {
  12. freopen("xor_equ.in","r",stdin);
  13. freopen("xor_equ.out","w",stdout);
  14. int n;
  15. scanf("%d",&n);
  16. for(int i=1;i<=n;i++)
  17. {
  18. scanf("%lld",&number[i]);
  19. }
  20. sum[1]=number[1];
  21. for(int i=2;i<=n;i++)
  22. {
  23. int tmp=0;
  24. for(int j=1;j<i;j++)
  25. {
  26. tmp=max(number[i] xor number[j],number[i] xor sum[j]);
  27. if(tmp>=AX)
  28. {
  29. AX=tmp;
  30. }
  31. }
  32. sum[i]=AX;
  33. }
  34. int ans=0;
  35. for(int i=1;i<=n;i++)
  36. {
  37. if(sum[i]>=ans)
  38. {
  39. ans=sum[i];
  40. }
  41. }
  42. printf("%d",ans);
  43. return 0;
  44. }