蓝色小飞在等offer level
获赞
32
粉丝
5
关注
8
看过 TA
586
抚顺石油化工公司职工大学
2024
Java
IP属地:北京
暂未填写个人简介
私信
关注
不知道错哪了,要么双循超时20%,要么答案错误20%import java.util.Arrays;import java.util.Scanner;public class Main {static final int mod = (int) (1e9) + 7;public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();in.nextLine();long a[] = Arrays.stream(in.nextLine().split(" ")).mapToLong(Long::parseLong).toArray();long res = 0;long right = 0;long sum = 0;for (int i = 1; i < n; i++) {right += (i * a[i])%mod;sum += a[i];}sum%=mod;for (int i = 0; i + 1 < n; i++) {//            if (a[i] == 0) {//                continue;//            }//            for(int j=i+1;j<n;j++){//                res+=(j-i)*a[i]*a[j];//                res%=mod;//            }res += (a[i]*right) % mod;right-=sum;sum-=a[i+1];res %= mod;}System.out.println(res);}}
投递米哈游等公司10个岗位
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
投递阿里巴巴集团等公司10个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务