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

SEQ30

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

· Quitắc:

A B AandB
1 1 1
1 0 0
0 1 0
0 0 0

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

z= xA NDy= ? ??

x=0 00 00 0000000000000000110(2)

y=000000000000000000001011(2)

z=000 00 0000000000000000010(2)=2(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à(aiANDaj)lớnnhất.

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

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

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

Vídụ:

SEQ30.INP SEQ30.OUT
3 2
369

Giớihạn:

Sub task1: n<500 0 [50tests]
Sub task2: n<106 [50tests]