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

SEQ3 8

Ngườit a địnhnghĩ a trọngsốmộttậphợplàướcc hunglớnnhấtcủa
tấtcảcá csốnằm trong tậpđó, và trọng sốcủamộtdãy sốchín h là
tổngt rọng sốcủatấtcảcá ctậpc on khácrỗngcủa dãy sốđó .
Yêu cầutí nhtrọngsốcủadã ya1,a2,…,ancho t rước.
Dữliệuvào từfileSEQ 38 .IN Pgồm:

· Dòngđầugồmmộtsốnguy êndươn gn.
· Dòn gthứhai gồmn sốnguy êndươnga1,a2,…,an(ai 106).

Kếtquảinrafil e SE Q 38.OU T là tổngt rọngsốcủatất cảcá ctậpco n
khác rỗng củadãy A kh ichi alấydưch o (109+7).

Vídụ:
SE Q38.I NP SEQ38.OUT
3 14
234

Giảithíc h:có cáctậpco n (2), (3),(4),(2,4) ,(2,3),(3, 4), (2, 3,4) có
trọngsốlầnlượt là 2, 3, 4,2,1, 1, 1nên trọngsốcủa dãy là:
Trọngsố(A )=2+3+4+ 2+1+ 1+ 1= 14.
Giớihạn:Trongtấtcảcá cte st cóai 106.

· Subtas k 1: n 20 [40test s]
· Subtas k 2: n 106vàa1=a2=…=an [30 t es ts]
· Subtask 3: n 106 [30 te st s]