摘要: Description 给定一个数组a[0,…,n-1],求a的连续子数组的和,使得该子数组的和最大。 Input 输入一个整数n,表示数组a的长度为n接下来输入n个整数,分别表示a[n] Output 最大子序列和 Sample Input 1 8 1 -2 3 10 -4 7 2 -5 Samp 阅读全文
posted @ 2020-02-26 20:34 gulangyuzzz 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Description 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打 开水 阅读全文
posted @ 2020-02-26 20:14 gulangyuzzz 阅读(239) 评论(0) 推荐(0) 编辑