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

SEQ4 2

Cho dãysốnguy ên dươnggồm np hầntửa1,a2,… ,an.Giảsử
S={ b1,b2,… ,bm}là một tậpc oncủadãy A, giátrịF(S )được tí n h
bằng (b1xorb2xor …x orbm}. Bạnhãychọnramột tậpcon St rên
dãy Asao choF (S )lớnnhất,in raF( S).
Dữliệuvào tr on gfileSEQ42. INPgồm:

· Dòn gđầugồmsốnguy ên dươngn.
· Dòn gthứhai gồmn sốnguy êndươnga1,a2,… ,an.

Kếtquảinr afi leSEQ42 .O UTlà gi át rịF(S) lớnnhất.
Vídụ:
SE Q42.I NP SEQ42.OUT
3 7
142

Giớihạn: Trongtất cảcá ct est cóai 1018.

Subta sk1: n 20 [30%]
Subta sk2: n 100vàai 105 [30%]
Subta sk3: n 105 [40%]