題目描述

一貧如洗的樵夫阿里巴巴在去砍柴的路上，無意中發(fā)現(xiàn)了強(qiáng)盜集團(tuán)的藏寶地，藏寶地有編號從0~N的箱子，每個箱子上面貼有一個數(shù)字。

阿里巴巴念出一個咒語數(shù)字k(k<N)，找出連續(xù)k個寶箱數(shù)字和的最大值，并輸出該最大值。

輸入描述

第一行輸入一個數(shù)字字串，數(shù)字之間使用逗號分隔，例如：2,10,-3,-8,40,5

• 1 ≤ 字串中數(shù)字的個數(shù) ≤ 100000
• -10000 ≤ 每個數(shù)字 ≤ 10000

第二行輸入咒語數(shù)字，例如：4，咒語數(shù)字大小小于寶箱的個數(shù)

輸出描述

連續(xù)k個寶箱數(shù)字和的最大值，例如：39

ACM輸入輸出模式

如果你經(jīng)常使用Leetcode,會知道letcode是不需要編寫輸入輸出函數(shù)的。但是華為OD機(jī)考使用的是 ACM 模式，需要手動編寫輸入和輸出。

所以最好在牛-客上提前熟悉這種模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()和console.log()。Java 使用sacnner/system.out.print()

用例1

輸入

2,10,-3,-8,40,5
4

輸出

39