Mô tả và yêu cầu

SEQ29

Ngườit ađịnhnghĩaphépXORlàmộtph épbiếnđổib itn hưsau:

· Quitắc:

A B Ax orB
1 1 0
1 0 1
0 1 1
0 0 0

· Vídụ:x= 6 = 110(2)vày = 11=1011(2)

z= xXORy=???

x=0 00 00 0000000000000000110(2)

y=000000000000000000001011(2)

z=000 00 0000000000000001101(2)=1 3(10)

Chodãysốnguyêndươnggồmn phầntửa1,a2,…,an.

Yêu cầu:Tì mcặpsố(i,j)t hỏamãn1<i<j<nvà(aiXORaj)lớnnhất.

Dữliệuvàotừfile SEQ29.INPgồm:

· Dòngđầugồmmộtsốnguyêndươngn.
· Dòngt hứhaigồmn sốnguyêndươnga1,a2,…,an(1<ai<106).

Kếtquảinraf ileS EQ29. OU Tgồmduynhấtmộtsốnguyêndư ơnglàgiát rị(ai
XORaj)lớnnhấtt ìmđược.

Vídụ:

SEQ29.INP SEQ29 .OUT
10 58
13522233 441212 21

Giớihạn:

Sub task1: n<500 0 [55tests]
Sub task2: n<105 [45tests]