关注
想问一下自己的这个前缀和为什么只ac了64,是哪里没考虑自习么
//现在给出你一个长度为n的序列a,编号为1~n,我们定义一个前缀集合为,由序列的某个前缀中的不同元素构成的集合,
//例如{1,3,2,3}的前缀集合有三种{1},{1,3},{1,3,2}。
//我们定义一个前缀集合的权值为它的前缀末尾下标与前缀集合中元素数量的乘积。如例子中所示,前缀{1,3,2,3}的前缀集合的权值为4*3=12。
//那么对于给出的序列a,请你求出其所有的前缀集合的权值和是多少。
// 64%
public class test1 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
Set<Long> set = new TreeSet<>();
long ans = 0;
for(int i=0;i<n;i++) {
long temp = scanner.nextLong();
set.add(temp);
ans+=(i+1)*set.size();
}
System.out.println(ans);
System.out.println(Integer.MAX_VALUE);
}
}
查看原帖
点赞 2
相关推荐
03-03 23:42
复旦大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 给工作过的公司写一条大众点评,你会怎么写? #
1159次浏览 23人参与
# 牛油的搬砖plog #
189286次浏览 1272人参与
# 厦门银行科技岗值不值得投 #
16582次浏览 404人参与
# 烂工作和没工作哪个更痛苦? #
1780次浏览 46人参与
# 发工资后,你做的第一件事是什么 #
100316次浏览 336人参与
# AI替代不了什么? #
1703次浏览 40人参与
# 一人分享一道面试手撕题 #
114136次浏览 2874人参与
# 学历VS实习,哪个更重要? #
10303次浏览 158人参与
# 工作上你捅过哪些篓子? #
69270次浏览 334人参与
# 春招至今,你收到几个面试了? #
4256次浏览 44人参与
# 产品人求职现状 #
361433次浏览 2603人参与
# 谈薪时HR压价该怎么应对 #
294088次浏览 3361人参与
# 机械校招之路总结 #
120290次浏览 2083人参与
# 面试紧张时你会有什么表现? #
35775次浏览 243人参与
# uu们,春招你还来吗? #
69745次浏览 929人参与
# 刚工作的你,踩过哪些坑? #
33356次浏览 278人参与
# 面试中,你被问过哪些奇葩问题? #
99503次浏览 1431人参与
# 非技术投递记录 #
716842次浏览 6930人参与
# 机械人与华为的爱恨情仇 #
155255次浏览 1047人参与
# 你的实习什么时候入职 #
368227次浏览 2368人参与
# 牛友的志愿填报指南 #
63934次浏览 492人参与

