解题思路:
注意事项:题目已经提示答案可能会爆int
参考代码:
import java.io.*;
import java.util.*;
import static java.lang.Math.max;
import static java.lang.Math.min;
import static java.util.Arrays.fill;
import static java.lang.System.out;
public class Main{
static Scanner in = new Scanner(System.in);
static int N=200010;
static long[] a=new long[N];
static long[] s=new long[N];
public static void main(String[] args) throws Exception{
int n=in.nextInt();
for(int i=1;i<=n;i++) a[i]=in.nextInt();
for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i]; //预处理前缀和快速计算乘积
long ans=0;
for(int i=2;i<=n;i++)
ans+=a[i-1]*(s[n]-s[i-1]);
out.println(ans);
}
// static{
// in.init(System.in);
// }
}
//class in{
// static BufferedReader rd;
// static StringTokenizer tk;
//
// static void init(InputStream in){
// rd=new BufferedReader(new InputStreamReader(in));
// tk=new StringTokenizer("");
// }
//
// static String next() throws IOException{
// while(!tk.hasMoreTokens()){
// tk=new StringTokenizer(rd.readLine());
// }
// return tk.nextToken();
// }
//
// static int nextInt() throws IOException{
// return Integer.parseInt(next());
// }
//
// static double nextDouble() throws IOException{
// return Double.parseDouble(next());
// }
//}
0.0分
1 人评分
C语言训练-自守数问题 (C语言代码) long long浏览:1066 |
母牛的故事 (C语言代码)浏览:743 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
【亲和数】 (C语言代码)浏览:859 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:787 |
WU-格式化数据输出 (C语言代码)浏览:1754 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:957 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:540 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:473 |
用筛法求之N内的素数。 (C语言代码)浏览:664 |