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

SEQ18

Chod ãysốnguy êngồmnp hầntửa1,a2,…,an.

Yêucầu:Tìmdãyconliên t iếpdàinhấtcó tổng kh ôngnhỏhơn số
ngu yên P cho trước.

Dữliệuv ào : SEQ18. INP

_Dò ngđầu gồmsốngu yên dư ơn gnv àsốngu yênP.

_Dò ngthứhai gồmnsốnguy êna1,a2,…,an.

Kếtquả: SEQ18. OUT
_Inra kếtquảlàđộdài lớnnhất củadãy co n có tổng khôngnhỏhơn P.

Nếukh ôngtồn tạidãyco nn ào i nra-1.

SEQ18 .INP SEQ18 .OU T
5 6 4
-23 2 -2 3
4 9 -1
2 3 2-2

Giớihạn:
|P|,|ai|<109

Sub1: n<20 0

Sub2: n<50 00

Sub3: n<50 0000
Sub4: n<5.1 06