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

SEQ34

Cho mộtdãy gồm nsốnguy ên a1,a2,…,an.Hãy tìmdã yco nl iêntiếp
có tổnglớnnhất biết rằng tổng củadãy conbấtkỳđược tí n hbằng
tổngcá csốnằmt rong dãyco n đóv àchỉđược t ínhmộtlần.
Vídụdã yc on (2, 3,2,-1)cótổnglà 4, vìsố2c hỉđượct ín hmộtlần.
Dữliệuv ào : SE Q 34.INP

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

Kếtquả: SE Q 34.OU T

· Inra kếtquảlàtổng củadãy concầnt ìm.
SEQ34.INP SEQ34.OU T
5 10
2-135 2
5 3
3-422 -5

Giớihạn:
|ai|<106

Sub1:n<20 0
Sub2:n<50 00
Sub3:n<10 00 00