关注
分享第二题 AC,,蹲一个第一题AC的代码😣 import java.util.Scanner;
public class Main {
public static <T> void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int m = in.nextInt();
int[] nums = new int[n];
for(int i=0;i<n;i++) {
nums[i] = in.nextInt();
}
long[] res = new long[n];
//用来存放包括当前数的最小和(不用限制个数为m)
long[] t = new long[n];
t[0] = nums[0];
for(int i=1;i<n;i++) {
t[i] = Math.min(nums[i], t[i-1]+nums[i]);
}
long last = 0;
for(int i=0;i<m;i++) {
last += nums[i];
}
long min = last;
for(int i=m;i<n;i++) {
long temp = last - nums[i-m] + nums[i];
last = temp;
res[i] = Math.min(temp, temp+t[i-m]);
min = Math.min(min, res[i]);
}
System.out.println(min);
}
}
查看原帖
点赞 2
相关推荐
小软-kiki(软可...:没有天生想卷的人,只有被迫努力的普通人。专升本 + 双非硕一路逆袭,你真的已经很厉害了 点赞 评论 收藏
分享
码客明:车真帅
点赞 评论 收藏
分享
04-09 14:12
浙江工业大学之江学院 Java 点赞 评论 收藏
分享
查看17道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
4144915次浏览 33213人参与
# 你投了多少家公司?进展是___ #
252502次浏览 1489人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
26981次浏览 480人参与
# 秋招投递记录 #
429724次浏览 3318人参与
# 你投递的公司有几家约面了? #
175131次浏览 1048人参与
# 城市生存手册 #
1269次浏览 19人参与
# 今年形式下双非本找得到工作吗 #
339938次浏览 1797人参与
# 重来一次,你会对开始求职的自己说 #
55444次浏览 517人参与
# 秋招提前批,你开始投了吗 #
772548次浏览 8500人参与
# 你认为小厂实习有用吗? #
153313次浏览 809人参与
# 实习返校后,你的精神状态是__? #
47763次浏览 174人参与
# 通信/硬件求职避坑tips #
179701次浏览 1177人参与
# 为了找工作你投递了多少公司? #
122458次浏览 774人参与
# 产品实习,你更倾向大公司or小公司 #
234875次浏览 2169人参与
# 这个工作能去吗 #
184194次浏览 959人参与
# 你开始找寒假实习了吗? #
110376次浏览 633人参与
# 聊聊你的职场新体验 #
363897次浏览 1939人参与
# 我的租房踩坑经历 #
231897次浏览 1341人参与
# 实习生的生存小技巧 #
42185次浏览 366人参与
# 如何看待应届生身份? #
261332次浏览 2364人参与
# 你找工作想离家近 or 离家远? #
55237次浏览 403人参与

