关注
爱奇艺奶牛问题:
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[] arr = new int[n];
for(int i = 0; i<n; i++){
arr[i] = in.nextInt();
}
Arrays.sort(arr);
Main solutionWay = new Main ();
System.out.println(solutionWay.solution(n,arr));
}
public BigInteger solution(int n, int[] arr){
BigInteger num = BigInteger.valueOf(1);
final BigInteger mode = BigInteger.valueOf(1000000007L);
for(int i = 0; i < arr.length; i++){
if(arr[i] - i > 0){
num = num.multiply( BigInteger.valueOf(arr[i]-i));
}
else{
num = BigInteger.valueOf(0);
}
}
return num.mod(mode);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
27004次浏览 328人参与
# 一份好的简历长什么样? #
23329次浏览 431人参与
# 材料专业就业可以去哪些企业岗位 #
55084次浏览 379人参与
# 设计人秋招体验最好的公司 #
80955次浏览 735人参与
# 招聘要求与实际实习内容不符怎么办 #
166294次浏览 922人参与
# 机械人选offer,最看重什么? #
158494次浏览 798人参与
# 我的秋招总结 #
280430次浏览 4334人参与
# 为了减少AI幻觉,你注入过哪些设定? #
8339次浏览 222人参与
# 在大厂上班是一种什么样的体验 #
16269次浏览 227人参与
# 机械人避雷的岗位/公司 #
45221次浏览 321人参与
# 正在实习的你,有转正机会吗? #
480557次浏览 3071人参与
# 你的mentor是什么样的人? #
51798次浏览 742人参与
# 论秋招对个人心气的改变 #
17204次浏览 258人参与
# 我和mentor的爱恨情仇 #
106907次浏览 970人参与
# 秋招落幕,你是He or Be #
54772次浏览 620人参与
# 牛客AI体验站 #
10266次浏览 237人参与
# 程序员找工作至少要刷多少题? #
25590次浏览 320人参与
# 制造业的秋招小结 #
142355次浏览 2086人参与
# 运营人的第一份offer应该如何选 #
219240次浏览 1261人参与
# 本周投递记录 #
842525次浏览 12226人参与
OPPO公司福利 1143人发布