COGS
  • 帮助
  • 登录



    • 注册
    • 忘记密码
比赛 平凡的题目 评测结果 AAETTTTTTA
题目名称 平凡的数据范围 最终得分 30
用户昵称 jinqiu 运行时间 6.082 s
代码语言 C++ 内存使用 1.08 MiB
提交时间 2015-11-03 11:28:09
显示代码纯文本 
  1. #include<iostream>
  2. #include<cstdio>
  3. int n;
  4. long long N[100000];
  5. long long x=-10000,f;
  6. using namespace std;
  7. int main(){
  8. 	freopen("xor_equ.in","r",stdin);
  9. 	freopen("xor_equ.out","w",stdout);
  10. 	cin>>n;
  11. 	for(int i=1;i<=n;i++){
  12. 		cin>>N[i];
  13. 	}
  14. 	if(n>=2){
  15. 		for(int i=1;i<=n-1;i++){
  16. 			for(int j=i+1;j<=n;j++){
  17. 				f=N[i]^N[j];
  18. 				if(f>x)
  19. 				{
  20. 					x=f;
  21. 				}
  22. 			}
  23. 		}
  24. 	}
  25. 	if(n>=3){
  26. 		for(int i=1;i<=n-2;i++){
  27. 			for(int j=i+1;j<=n-1;j++){
  28. 				for(int k=j+1;k<=n;k++){
  29. 					f=N[i]^N[j]^N[k];
  30. 					if(f>x)
  31. 					{
  32. 						x=f;
  33. 					}
  34. 				}
  35. 			}
  36. 		}
  37. 	}
  38. 	if(n>=4){
  39. 		for(int i=1;i<=n-3;i++){
  40. 			for(int j=i+1;j<=n-2;j++){
  41. 				for(int k=j+1;k<=n-1;k++){
  42. 					for(int q=k+1;q<=n;q++){
  43. 						f=N[i]^N[j]^N[k]^N[q];
  44. 						if(f>x)
  45. 						{
  46. 							x=f;
  47. 						}
  48. 					}
  49. 				}
  50. 			}		
  51. 		}
  52. 	}
  53. 	if(n>=5){
  54. 		for(int i=1;i<=n-4;i++){
  55. 			for(int j=i+1;j<=n-3;j++){
  56. 				for(int k=j+1;k<=n-2;k++){
  57. 					for(int q=k+1;q<=n-1;q++){
  58. 						for(int w=q+1;w<=n;w++){
  59. 							f=N[i]^N[j]^N[k]^N[q]^N[w];
  60. 							if(f>x)
  61. 							{
  62. 								x=f;
  63. 							}
  64. 						}
  65. 					}
  66. 				}
  67. 			}		
  68. 		}
  69. 	}
  70. 	if(n>=6){
  71. 		for(int i=1;i<=n-5;i++){
  72. 			for(int j=i+1;j<=n-4;j++){
  73. 				for(int k=j+1;k<=n-3;k++){
  74. 					for(int q=k+1;q<=n-2;q++){
  75. 						for(int w=q+1;w<=n-1;w++){
  76. 							for(int e=w+1;e<=n;e++){
  77. 								f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e];
  78. 								if(f>x)
  79. 								{
  80. 									x=f;
  81. 								}
  82. 							}
  83. 						}
  84. 					}
  85. 				}
  86. 			}		
  87. 		}
  88. 	}
  89. 	if(n>=7){
  90. 		for(int i=1;i<=n-6;i++){
  91. 			for(int j=i+1;j<=n-5;j++){
  92. 				for(int k=j+1;k<=n-4;k++){
  93. 					for(int q=k+1;q<=n-3;q++){
  94. 						for(int w=q+1;w<=n-2;w++){
  95. 							for(int e=w+1;e<=n-1;e++){
  96. 								for(int r=e+1;r<=n;r++){
  97. 									f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r];
  98. 									if(f>x)
  99. 									{
  100. 										x=f;
  101. 									}
  102. 								}
  103. 							}
  104. 						}
  105. 					}
  106. 				}
  107. 			}		
  108. 		}
  109. 	}
  110. 	if(n>=8){
  111. 		for(int i=1;i<=n-7;i++){
  112. 			for(int j=i+1;j<=n-6;j++){
  113. 				for(int k=j+1;k<=n-5;k++){
  114. 					for(int q=k+1;q<=n-4;q++){
  115. 						for(int w=q+1;w<=n-3;w++){
  116. 							for(int e=w+1;e<=n-2;e++){
  117. 								for(int r=e+1;r<=n-1;r++){
  118. 									for(int t=r+1;t<=n;t++){
  119. 										f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t];
  120. 										if(f>x)
  121. 										{
  122. 											x=f;
  123. 										}
  124. 									}
  125. 								}
  126. 							}
  127. 						}
  128. 					}
  129. 				}
  130. 			}		
  131. 		}
  132. 	}
  133. 	if(n>=9){
  134. 		for(int i=1;i<=n-8;i++){
  135. 			for(int j=i+1;j<=n-7;j++){
  136. 				for(int k=j+1;k<=n-6;k++){
  137. 					for(int q=k+1;q<=n-5;q++){
  138. 						for(int w=q+1;w<=n-4;w++){
  139. 							for(int e=w+1;e<=n-3;e++){
  140. 								for(int r=e+1;r<=n-2;r++){
  141. 									for(int t=r+1;t<=n-1;t++){
  142. 										for(int y=t+1;y<=n;y++){
  143. 											f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y];
  144. 											if(f>x)
  145. 											{
  146. 												x=f;
  147. 											}
  148. 										}
  149. 									}
  150. 								}
  151. 							}
  152. 						}
  153. 					}
  154. 				}
  155. 			}		
  156. 		}
  157. 	}
  158. 	if(n>=10){
  159. 		for(int i=1;i<=n-9;i++){
  160. 			for(int j=i+1;j<=n-8;j++){
  161. 				for(int k=j+1;k<=n-7;k++){
  162. 					for(int q=k+1;q<=n-6;q++){
  163. 						for(int w=q+1;w<=n-5;w++){
  164. 							for(int e=w+1;e<=n-4;e++){
  165. 								for(int r=e+1;r<=n-3;r++){
  166. 									for(int t=r+1;t<=n-2;t++){
  167. 										for(int y=t+1;y<=n-1;y++){
  168. 											for(int u=y+1;u<=n;u++){
  169. 												f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u];
  170. 												if(f>x)
  171. 												{
  172. 													x=f;
  173. 												}
  174. 											}
  175. 										}
  176. 									}
  177. 								}
  178. 							}
  179. 						}
  180. 					}
  181. 				}
  182. 			}		
  183. 		}
  184. 	}
  185. 	if(n>=11){
  186. 		for(int i=1;i<=n-10;i++){
  187. 			for(int j=i+1;j<=n-9;j++){
  188. 				for(int k=j+1;k<=n-8;k++){
  189. 					for(int q=k+1;q<=n-7;q++){
  190. 						for(int w=q+1;w<=n-6;w++){
  191. 							for(int e=w+1;e<=n-5;e++){
  192. 								for(int r=e+1;r<=n-4;r++){
  193. 									for(int t=r+1;t<=n-3;t++){
  194. 										for(int y=t+1;y<=n-2;y++){
  195. 											for(int u=y+1;u<=n-1;u++){
  196. 												for(int o=u+1;o<=n;o++){
  197. 													f=N[i]^N[j]^N[k]^N[q]^N[w]^N[e]^N[r]^N[t]^N[y]^N[u]^N[o];
  198. 													if(f>x)
  199. 													{
  200. 														x=f;
  201. 													}
  202. 												}
  203. 											}
  204. 										}
  205. 									}
  206. 								}
  207. 							}
  208. 						}
  209. 					}
  210. 				}
  211. 			}		
  212. 		}
  213. 	}
  214. 	if(n>=12){
  215. 		for(int i=1;i<=n-11;i++){
  216. 			for(int j=i+1;j<=n-10;j++){
  217. 				for(int k=j+1;k<=n-9;k++){
  218. 					for(int q=k+1;q<=n-8;q++){
  219. 						for(int w=q+1;w<=n-7;w++){
  220. 							for(int e=w+1;e<=n-6;e++){
  221. 								for(int r=e+1;r<=n-5;r++){
  222. 									for(int t=r+1;t<=n-4;t++){
  223. 										for(int y=t+1;y<=n-3;y++){
  224. 											for(int u=y+1;u<=n-2;u++){
  225. 												for(int o=u+1;o<=n-1;o++){
  226. 													for(int p=o+1;p<=n;p++){
  227. 														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];
  228. 														if(f>x)
  229. 														{
  230. 															x=f;
  231. 														}
  232. 													}
  233. 												}
  234. 											}
  235. 										}
  236. 									}
  237. 								}
  238. 							}
  239. 						}
  240. 					}
  241. 				}
  242. 			}		
  243. 		}
  244. 	}
  245. 	if(n>=13){
  246. 		for(int i=1;i<=n-12;i++){
  247. 			for(int j=i+1;j<=n-11;j++){
  248. 				for(int k=j+1;k<=n-10;k++){
  249. 					for(int q=k+1;q<=n-9;q++){
  250. 						for(int w=q+1;w<=n-8;w++){
  251. 							for(int e=w+1;e<=n-7;e++){
  252. 								for(int r=e+1;r<=n-6;r++){
  253. 									for(int t=r+1;t<=n-5;t++){
  254. 										for(int y=t+1;y<=n-4;y++){
  255. 											for(int u=y+1;u<=n-3;u++){
  256. 												for(int o=u+1;o<=n-2;o++){
  257. 													for(int p=o+1;p<=n-1;p++){
  258. 														for(int a=p+1;a<=n;a++){
  259. 															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];
  260. 															if(f>x)
  261. 															{
  262. 																x=f;
  263. 															}
  264. 														}
  265. 													}
  266. 												}
  267. 											}
  268. 										}
  269. 									}
  270. 								}
  271. 							}
  272. 						}
  273. 					}
  274. 				}
  275. 			}		
  276. 		}
  277. 	}
  278. 	if(n>=14){
  279. 		for(int i=1;i<=n-13;i++){
  280. 			for(int j=i+1;j<=n-12;j++){
  281. 				for(int k=j+1;k<=n-11;k++){
  282. 					for(int q=k+1;q<=n-10;q++){
  283. 						for(int w=q+1;w<=n-9;w++){
  284. 							for(int e=w+1;e<=n-8;e++){
  285. 								for(int r=e+1;r<=n-7;r++){
  286. 									for(int t=r+1;t<=n-6;t++){
  287. 										for(int y=t+1;y<=n-5;y++){
  288. 											for(int u=y+1;u<=n-4;u++){
  289. 												for(int o=u+1;o<=n-3;o++){
  290. 													for(int p=o+1;p<=n-2;p++){
  291. 														for(int a=p+1;a<=n-1;a++){
  292. 															for(int s=a+1;s<=n;s++){
  293. 																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];
  294. 																if(f>x)
  295. 																{	
  296. 																	x=f;
  297. 																}
  298. 															}
  299. 														}
  300. 													}
  301. 												}
  302. 											}
  303. 										}
  304. 									}
  305. 								}
  306. 							}
  307. 						}
  308. 					}
  309. 				}
  310. 			}		
  311. 		}
  312. 	}
  313. 	if(n>=15){
  314. 		for(int i=1;i<=n-14;i++){
  315. 			for(int j=i+1;j<=n-13;j++){
  316. 				for(int k=j+1;k<=n-12;k++){
  317. 					for(int q=k+1;q<=n-11;q++){
  318. 						for(int w=q+1;w<=n-10;w++){
  319. 							for(int e=w+1;e<=n-9;e++){
  320. 								for(int r=e+1;r<=n-8;r++){
  321. 									for(int t=r+1;t<=n-7;t++){
  322. 										for(int y=t+1;y<=n-6;y++){
  323. 											for(int u=y+1;u<=n-5;u++){
  324. 												for(int o=u+1;o<=n-4;o++){
  325. 													for(int p=o+1;p<=n-3;p++){
  326. 														for(int a=p+1;a<=n-2;a++){
  327. 															for(int s=a+1;s<=n-1;s++){
  328. 																for(int d=s+1;d<=n;d++){
  329. 																	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];
  330. 																	if(f>x)
  331. 																	{	
  332. 																		x=f;
  333. 																	}
  334. 																}
  335. 															}
  336. 														}
  337. 													}
  338. 												}
  339. 											}
  340. 										}
  341. 									}
  342. 								}
  343. 							}
  344. 						}
  345. 					}
  346. 				}
  347. 			}		
  348. 		}
  349. 	}
  350. 	if(n>=16){
  351. 		for(int i=1;i<=n-15;i++){
  352. 			for(int j=i+1;j<=n-14;j++){
  353. 				for(int k=j+1;k<=n-13;k++){
  354. 					for(int q=k+1;q<=n-12;q++){
  355. 						for(int w=q+1;w<=n-11;w++){
  356. 							for(int e=w+1;e<=n-10;e++){
  357. 								for(int r=e+1;r<=n-9;r++){
  358. 									for(int t=r+1;t<=n-8;t++){
  359. 										for(int y=t+1;y<=n-7;y++){
  360. 											for(int u=y+1;u<=n-6;u++){
  361. 												for(int o=u+1;o<=n-5;o++){
  362. 													for(int p=o+1;p<=n-4;p++){
  363. 														for(int a=p+1;a<=n-3;a++){
  364. 															for(int s=a+1;s<=n-2;s++){
  365. 																for(int d=s+1;d<=n-1;d++){
  366. 																	for(int g=d+1;g<=n;g++){
  367. 																		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];
  368. 																		if(f>x)
  369. 																		{	
  370. 																			x=f;
  371. 																		}
  372. 																	}
  373. 																}
  374. 															}
  375. 														}
  376. 													}
  377. 												}
  378. 											}
  379. 										}
  380. 									}
  381. 								}
  382. 							}
  383. 						}
  384. 					}
  385. 				}
  386. 			}		
  387. 		}
  388. 	}	
  389. 	if(n>=17){
  390. 		for(int i=1;i<=n-16;i++){
  391. 			for(int j=i+1;j<=n-15;j++){
  392. 				for(int k=j+1;k<=n-14;k++){
  393. 					for(int q=k+1;q<=n-13;q++){
  394. 						for(int w=q+1;w<=n-12;w++){
  395. 							for(int e=w+1;e<=n-11;e++){
  396. 								for(int r=e+1;r<=n-10;r++){
  397. 									for(int t=r+1;t<=n-9;t++){
  398. 										for(int y=t+1;y<=n-8;y++){
  399. 											for(int u=y+1;u<=n-7;u++){
  400. 												for(int o=u+1;o<=n-6;o++){
  401. 													for(int p=o+1;p<=n-5;p++){
  402. 														for(int a=p+1;a<=n-4;a++){
  403. 															for(int s=a+1;s<=n-3;s++){
  404. 																for(int d=s+1;d<=n-2;d++){
  405. 																	for(int g=d+1;g<=n-1;g++){
  406. 																		for(int h=g+1;h<=n;h++){
  407. 																			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];
  408. 																			if(f>x)
  409. 																			{	
  410. 																				x=f;
  411. 																			}
  412. 																		}
  413. 																	}
  414. 																}
  415. 															}
  416. 														}
  417. 													}
  418. 												}
  419. 											}
  420. 										}
  421. 									}
  422. 								}
  423. 							}
  424. 						}
  425. 					}
  426. 				}
  427. 			}		
  428. 		}
  429. 	}
  430. 	if(n>=18){
  431. 		for(int i=1;i<=n-17;i++){
  432. 			for(int j=i+1;j<=n-16;j++){
  433. 				for(int k=j+1;k<=n-15;k++){
  434. 					for(int q=k+1;q<=n-14;q++){
  435. 						for(int w=q+1;w<=n-13;w++){
  436. 							for(int e=w+1;e<=n-12;e++){
  437. 								for(int r=e+1;r<=n-11;r++){
  438. 									for(int t=r+1;t<=n-10;t++){
  439. 										for(int y=t+1;y<=n-9;y++){
  440. 											for(int u=y+1;u<=n-8;u++){
  441. 												for(int o=u+1;o<=n-7;o++){
  442. 													for(int p=o+1;p<=n-6;p++){
  443. 														for(int a=p+1;a<=n-5;a++){
  444. 															for(int s=a+1;s<=n-4;s++){
  445. 																for(int d=s+1;d<=n-3;d++){
  446. 																	for(int g=d+1;g<=n-2;g++){
  447. 																		for(int h=g+1;h<=n-1;h++){
  448. 																			for(int l=h+1;l<=n;l++){
  449. 																				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];
  450. 																				if(f>x)
  451. 																				{		
  452. 																					x=f;
  453. 																				}
  454. 																			}
  455. 																		}
  456. 																	}
  457. 																}
  458. 															}
  459. 														}
  460. 													}
  461. 												}
  462. 											}
  463. 										}
  464. 									}
  465. 								}
  466. 							}
  467. 						}
  468. 					}
  469. 				}
  470. 			}		
  471. 		}
  472. 	}
  473. 	if(n>=19){
  474. 		for(int i=1;i<=n-18;i++){
  475. 			for(int j=i+1;j<=n-17;j++){
  476. 				for(int k=j+1;k<=n-16;k++){
  477. 					for(int q=k+1;q<=n-15;q++){
  478. 						for(int w=q+1;w<=n-14;w++){
  479. 							for(int e=w+1;e<=n-13;e++){
  480. 								for(int r=e+1;r<=n-12;r++){
  481. 									for(int t=r+1;t<=n-11;t++){
  482. 										for(int y=t+1;y<=n-10;y++){
  483. 											for(int u=y+1;u<=n-9;u++){
  484. 												for(int o=u+1;o<=n-8;o++){
  485. 													for(int p=o+1;p<=n-7;p++){
  486. 														for(int a=p+1;a<=n-6;a++){
  487. 															for(int s=a+1;s<=n-5;s++){
  488. 																for(int d=s+1;d<=n-4;d++){
  489. 																	for(int g=d+1;g<=n-3;g++){
  490. 																		for(int h=g+1;h<=n-2;h++){
  491. 																			for(int l=h+1;l<=n-1;l++){
  492. 																				for(int z=l+1;l<=n;z++){
  493. 																					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];
  494. 																					if(f>x)
  495. 																					{		
  496. 																						x=f;
  497. 																					}
  498. 																				}
  499. 																			}
  500. 																		}
  501. 																	}
  502. 																}
  503. 															}
  504. 														}
  505. 													}
  506. 												}
  507. 											}
  508. 										}
  509. 									}
  510. 								}
  511. 							}
  512. 						}
  513. 					}
  514. 				}
  515. 			}		
  516. 		}
  517. 	}
  518. 	if(n>=20){
  519. 		for(int i=1;i<=n-19;i++){
  520. 			for(int j=i+1;j<=n-18;j++){
  521. 				for(int k=j+1;k<=n-17;k++){
  522. 					for(int q=k+1;q<=n-16;q++){
  523. 						for(int w=q+1;w<=n-15;w++){
  524. 							for(int e=w+1;e<=n-14;e++){
  525. 								for(int r=e+1;r<=n-13;r++){
  526. 									for(int t=r+1;t<=n-12;t++){
  527. 										for(int y=t+1;y<=n-11;y++){
  528. 											for(int u=y+1;u<=n-10;u++){
  529. 												for(int o=u+1;o<=n-9;o++){
  530. 													for(int p=o+1;p<=n-8;p++){
  531. 														for(int a=p+1;a<=n-7;a++){
  532. 															for(int s=a+1;s<=n-6;s++){
  533. 																for(int d=s+1;d<=n-5;d++){
  534. 																	for(int g=d+1;g<=n-4;g++){
  535. 																		for(int h=g+1;h<=n-3;h++){
  536. 																			for(int l=h+1;l<=n-2;l++){
  537. 																				for(int z=l+1;l<=n-1;z++){
  538. 																					for(int v=z+1;v<=n;v++){
  539. 																						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];
  540. 																						if(f>x)
  541. 																						{		
  542. 																							x=f;
  543. 																						}
  544. 																					}
  545. 																				}
  546. 																			}
  547. 																		}
  548. 																	}
  549. 																}
  550. 															}
  551. 														}
  552. 													}
  553. 												}
  554. 											}
  555. 										}
  556. 									}
  557. 								}
  558. 							}
  559. 						}
  560. 					}
  561. 				}
  562. 			}		
  563. 		}
  564. 	}
  565. 	cout<<x;
  566. 	return 0;	
  567. }
中文繁體 中文简体

2025-04-06 21:26:27 以 Twitter Bootstrap 作为界面框架，应用 bootstrap 主题。 进程运行 0.0511 s ，处理完成数据库 6 次。

由 CmYkRgB123 在线评测系统 强力驱动，版本 2.8.2.1 ，由 王者自由 二次开发。原作者 © BYVoid，保留部分权利。技术支持：河南省实验中学 邮箱：syxinxi@sina.cn