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

SEQ24

Cho dãyAgồmn phầntửnguy ên dươn ga1,a2,…,an.Vớimọidãy
(ai,ai+1,…,aj)(1<i<j<n) được gọil à dãyc o nl iên t iếpcủadãy. Sức
mạnhcủamộtdãysốđượcxá c địnhbằngướcchu nglớnnhấtcủatất
cảcá csốthuộcdã y đó.
Yêu cầu:Tí nhtổngcá csứcmạnhcủatất cảdãy co n li ên tiếpt rên
dãy Acho t rước.
Dữliệuvào từfileSEQ24. INPgồm:

· Dòn gđầugồmsốnguy ên dươngn.
· Dòn gthứ2gồmn phầntửnguy êndư ơnga1,a2,… ,an.
Kếtquảinr afi leSEQ24. OUTgồm mộtsốduy nhấtlàkết quảcủa bài
toán khichia lấydư c ho ( 109+7).

Vídụ:

SEQ24.I NP SEQ24.OUT
4 34
364 8

Giớihạn:
Subta sk1: 1<n<10 0v à1<ai<1012 [20test s]
Subta sk2: 1<n<50 00 v à1<ai<1012 [20t est s]

Subta sk3: 1<n<105và1<ai<20 0 [30 t est s]
Subta sk4: 1<n<105và1<ai<1012 [30t e st s]