Ամենամեծ գումարով միջակայք
TikTok-ում ամեն օր ստեղծվում են հազարավոր նոր տեսանյութեր։ Ամեն տեսանյութ ստանում է դիտումներ և լայքեր։ TikTok-ում աշխատող ծրագրավորողների թիմը ուզում է անալիզի ենթարկել մի քանի շաբաթ առաջ տեղադրված տեսանյութերը և հասկանալ, թե տեսանյութերի շարքից որն էր ամենահաջողակը։ Նրանք ամեն տեսանյութի համար հաշվել են video success
մի արժեք, որը [-2000; 2000] միջակայքում ամբողջ թիվ է։
Այժմ նրանք ձեզ խնդրում են գտնել տեսանյութերի video success
-ների շարքի շարունակական սեգմենտի այն գումարը, որը առավելագույնն է։
Մուտքում տրված է n
թիվ, որը տեսանյութերի քանակն է։ Դրան հետևում է n
հատ video success
ամբողջ թիվ [-2000; 2000]
միջակայքում։
Ելքում տպել մի թիվ՝ video success
-ների շարքի շարունակական սեգմենտի առավելագույն գումարը։
Մուտք | Ելք |
---|---|
7 | 5 |
7 | 9 |
Երկրորդ թեստի բացատրություն՝
Մեծագույն սեգմենտը կլինի [3 -1 4 -5 4 4] -2
որի գումարը ստացվում է 9:
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB