关注
卡中心做出来第一题,第二题直接懒得看,提交得了。 贴下第一题的代码: public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] a = new int[n + 1];
for(int i = 0; i < a.length; ++i) {
a[i] =in.nextInt();
}
int[] b = new int[n];
for(int i = 0; i < b.length; ++i) {
b[i] = in.nextInt();
}
int[] killed = new int[n + 1];
long total = 0;
for(int i = 0; i < a.length - 1; ++i) {
int cur = a[i] + a[i + 1] - killed[i];
if(cur <= b[i]) {
total += cur;
killed[i + 1] = a[i + 1];
}
else {
if(b[i] < (a[i] - killed[i])) {
total += b[i];
} else {
total += b[i];
killed[i + 1] = b[i] - a[i] + killed[i];
}
}
}
System.out.println(total);
}
}
查看原帖
点赞 4
相关推荐
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
24588次浏览 173人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
373769次浏览 2293人参与
# 我的求职总结 #
501856次浏览 7001人参与
# 腾讯工作体验 #
641718次浏览 3873人参与
# 27届实习投递记录 #
100397次浏览 1012人参与
# 摸鱼被leader发现了怎么办 #
206082次浏览 935人参与
# 实习的内耗时刻 #
239820次浏览 1655人参与
# 今年秋招哪家公司给的薪资最良心? #
486625次浏览 2596人参与
# 你后悔选择现在的专业吗 #
126332次浏览 715人参与
# 春招开局,你有保底offer吗? #
145879次浏览 695人参与
# 秋招投简历越早越好吗 #
117521次浏览 858人参与
# 你遇到过哪些神仙同事 #
146295次浏览 776人参与
# 材料专业可以靠半导体脱坑吗? #
41491次浏览 156人参与
# 金融财会交流会 #
153075次浏览 503人参与
# 如何看待应届生身份? #
257106次浏览 2361人参与
# 24届硬件人与华为的爱恨情仇 #
162472次浏览 1014人参与
# 牛客AI体验站 #
31259次浏览 444人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
25801次浏览 213人参与
# 秋招提前批启动你开冲了吗 #
194117次浏览 2260人参与
# 滴!实习打卡 #
858248次浏览 6887人参与
查看6道真题和解析