关注
爱奇艺奶牛问题:
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);
}
}
查看原帖
点赞 评论
相关推荐
投递哔哩哔哩等公司8个岗位 >
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
796492次浏览 12599人参与
# 机械制造薪资爆料 #
316885次浏览 3675人参与
# 晒一晒我的offer #
3440231次浏览 55010人参与
# 国企vs私企,你更想去? #
19835次浏览 200人参与
# 想实习转正,又想准备秋招,我该怎么办 #
115607次浏览 1293人参与
# 海康威视求职进展汇总 #
99605次浏览 1199人参与
# 如果校招重来我最想改变的是 #
88955次浏览 1541人参与
# 0offer是寒冬太冷还是我太菜 #
423937次浏览 4887人参与
# 通信硬件2024笔试面试经验 #
86824次浏览 944人参与
# 提前批过来人的忠告 #
21667次浏览 443人参与
# 投了多少份简历才上岸 #
59869次浏览 968人参与
# 产品人求职现状 #
52332次浏览 768人参与
# 荣耀求职进展汇总 #
68773次浏览 686人参与
# 实习生如何通过转正 #
26679次浏览 355人参与
# 工作压力大怎么缓解 #
10865次浏览 156人参与
# 投递实习岗位前的准备 #
624631次浏览 11131人参与
# 简历无回复,你会继续海投还是优化再投? #
22586次浏览 316人参与
# 学历对求职的影响 #
140351次浏览 1601人参与
# 软件开发投递记录 #
477256次浏览 7223人参与
# 你的工作大概什么时候入职? #
4730次浏览 55人参与