大姚Seven
2020-04-03 16:46 亚马逊_后端开发
关注
第二题解答： AC 91%, 求大佬指出问题
* 思路：
* 先看血量够走几轮，
* 在看最后一轮中能走几格
package meiTuan;
import java.util.Scanner;
public class Main2 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
long m = sc.nextLong();
int[] arr = new int[n];
long sum =0;
for (int i=0;i<arr.length;i++){
arr[i]= sc.nextInt();
sum += arr[i];
}
long size = m/sum; //size*n;
long remain = m%sum;
long last = 0;
for (int i=0;i<n;i++){
if (remain>=arr[i]){
last++;
remain -=arr[i];
}
}
System.out.println(size*n+last);
}
}
点赞
相关推荐
查看26道真题和解析 点赞 评论 收藏
分享
文远知行公司福利 558人发布
码农索隆：和优秀的人，做有挑战的事
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 程序员找工作至少要刷多少题？ #
2421次浏览 41人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
588次浏览 20人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
1507次浏览 30人参与
# 一张图晒一下你的AI员工 #
826次浏览 29人参与
# 我现在比当时_，你想录用我吗 #
1356次浏览 25人参与
# 论秋招对个人心气的改变 #
1280次浏览 28人参与
# 刚入职的你踩过哪些坑 #
1030次浏览 21人参与
# AI Coding的使用心得 #
849次浏览 25人参与
# 程序员能干到多少岁？ #
1748次浏览 35人参与
# 软开人，秋招你打算投哪些公司呢 #
179140次浏览 1365人参与
# 牛客AI体验站 #
723次浏览 26人参与
# 实习，不懂就问 #
160712次浏览 1429人参与
# 帆软软件工作体验 #
11939次浏览 60人参与
# 晒晒你司的新年福利 #
1677次浏览 29人参与
# 双非能在秋招上岸吗？ #
371781次浏览 1864人参与
# 国企秋招，你投了吗？ #
59107次浏览 378人参与
# 投格力的你，拿到offer了吗？ #
169328次浏览 869人参与
# 作业帮求职进展汇总 #
98559次浏览 600人参与
# 暑假倒计时，你都干了些啥？ #
39656次浏览 207人参与
# 牛客吐槽大会 #
15435次浏览 229人参与