关注
import java.util.Arrays;
import java.util.Scanner;
/**
* 奶牛编号
* @author WangYixin
*
*/
public class Main2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
//假设arr非降序,否则需要对齐排序
int[] arr = new int[n];
for(int i= 0;i<n;i++){
arr[i] = sc.nextInt();
}
//!!!!新增加排序
Arrays.sort(arr);
long[] f = new long[n];
f[0] = arr[0];
for(int i=1;i<n;i++){
//不影响前面+影响前面
long front = (arr[i]-arr[i-1])*f[i-1] % 1000000007;
long after = f[i-1]*(arr[i-1]- i) ;
f[i] = (front + after)% 1000000007;
}
System.out.println(f[n-1]);
}
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java 点赞 评论 收藏
分享
05-29 13:37
北京科技大学 算法工程师 认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的
开发你这个也没有项目啊
点赞 评论 收藏
分享
07-02 16:46
西安邮电大学 网络安全 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
18856次浏览 463人参与
# 秋招什么时候开投比较合适? #
8234次浏览 168人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22649次浏览 188人参与
# 实习,不懂就问 #
30659次浏览 529人参与
# 软开人,秋招你打算投哪些公司呢 #
101155次浏览 951人参与
# 如何准备秋招 #
12538次浏览 224人参与
# 运营人求职交流聚集地 #
141208次浏览 989人参与
# 每个月的工资都是怎么分配的? #
15517次浏览 328人参与
# 你觉得现在还能进互联网吗? #
4901次浏览 102人参与
# 预测一下26届秋招形势 #
26531次浏览 247人参与
# 你们公司几号发工资 #
19152次浏览 129人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28240次浏览 456人参与
# 晒一晒你收到的礼盒 #
70322次浏览 403人参与
# 打工人的精神状态 #
54371次浏览 993人参与
# 硬件应届生薪资是否普遍偏低? #
72714次浏览 511人参与
# 高考出分的那一天,我__ #
17309次浏览 269人参与
# 大疆今年的机械笔试难吗? #
41549次浏览 456人参与
# 来聊聊你认为的薪资天花板是哪家? #
31002次浏览 175人参与
# 牛客十周岁生日快乐 #
145263次浏览 1613人参与
# 机械实习一天多少钱合适? #
29058次浏览 177人参与
# 大家实习每天都在干啥 #
82958次浏览 506人参与