D·y con lín nhÊt

Trªn mét vßng trßn ngêi ta ®¸nh dÊu N vÞ trÝ. C¸c vÞ trÝ ®îc ®¸nh sè thø
tù tõ 1 ®Õn N theo chiÒu kim ®ång hå. T¹i vÞ trÝ i ngêi ta ghi sè nguyªn ai
(i=1,2,...,n). CÇn t×m c¸ch chän ra d·y con gåm mét sè sè liªn tiÕp trªn vßng trßn
(theo chiÒu kim ®ång hå) cã tæng c¸c sè h¹ng lµ lín nhÊt.

D÷ liÖu: Vµo tõ file v¨n b¶n DAY.INP:

 Dßng ®Çu tiªn ghi sè nguyªn d¬ng N (N107);
 Dßng thø i trong sè N dßng tiÕp theo ghi sè ai ( )

KÕt qu¶: Ghi ra file v¨n b¶n DAY.OUT:

 Dßng ®Çu tiªn ghi gi¸ trÞ tæng c¸c sè h¹ng cña d·y t×m ®îc
 Dßng thø hai ghi hai sè nguyªn d vµ c c¸ch nhau Ýt nhÊt mét dÊu tr¾ng
trong ®ã d lµ chØ sè cña sè h¹ng ®Çu tiªn cña d·y (sè h¹ng bªn tr¸i nhÊt)
cßn c lµ sè lîng c¸c sè h¹ng cña d·y t×m ®îc.

VÝ dô:
DAY.INP DAY.OUT DAY.INP DAY.OUT
7 11 11 21
2 54 -10 83
-4 -1
1 -3
-7 5
4 6
6 -4
-1 -9
20
-5
6
-3