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

SEQ32

Ng ườit a địnhng hĩaphép XO Rlà mộtphé pbiếnđổibitnhưsau :

· Quitắc:
A B Axo r B
1 1 0
1 0 1
0 1 1
0 0 0

· Vídụ:x =6 =110(2)vày =11 =10 11(2)
z=x XO Ry =???
x=00 0000000 0000 00 00 00 00110(2)
y=00 00 0000000 00 00000001011(2)
z= 00 00 0000000 0000000 001101(2)=13(10)
Cho dãyA gồmn phầntửnguyê ndư ơnga1,a2,… ,an.T a lầnlượt
thực hiệnQ t hao t ác trên tậphợpnày ,cóhailoạithaot ácnhưsau:
· XORw: Vớimọiai(1<i<n)t agánlạigi átrịai=aixor w.
· FINDk: Tì msốlớnt hứktron gdã yA.
Yêu cầuthực hiệncá c t ha o t áct rên tron g thờigia n k hô ngq uá1s.
Dữliệuvào tr on gfileSEQ32. INPgồm:

· Dòn gđầuchứa hai sốnguy êndươngnvà Q.
· Dòn gthứ2chứansốnguy êndươnga1,a2,… ,an.

Kếtquảinra fileSEQ32.OUTgồmc ácdòn g, mỗidòn gtrảlờimột
truy vấnFIND th e o thứtự.
Vídụ:
SEQ 32.INP SE Q32.OU T
49 4
12 34 3
FIN D1 2
FIN D2 1
FIN D3 7
FIN D4 5
XO R6 4
FIN D1 2
FIN D2
FIN D3
FIN D4

Giớihạn:
0<ai,x<109.

Subta sk1: n,Q<50 00 [40t est s]
Subta sk2: n,Q<105 [60t est s]