【每日一练 基础题】[蓝桥杯 2022 省 A] 求和

[蓝桥杯 2022 省 A] 求和

暴力破解会超时,用因式分解的平方差公式

a2+ 2ab+b2=(a+)2

a²-2ab+b2=(a-b)2

输出整数=((a1+a2+a3+...+an)²-a1²-a2²-a3²-...-an²)/2

java 复制代码
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextLong();
        long mul = 0, sum = 0;

        for (long i = 1; i <= n; i++) {
            long x = scanner.nextLong();
            sum += (x * x);
            mul += x;
        }

        System.out.println((mul * mul - sum) / 2);
    }
}
相关推荐
闪电麦坤953 分钟前
数据结构:数组:合并数组(Merging Arrays)
数据结构·算法
kk_stoper5 分钟前
使用Ruby接入实时行情API教程
java·开发语言·javascript·数据结构·后端·python·ruby
我会冲击波16 分钟前
告别flag与status:如何为你的布尔值(boolean)变量优雅命名?
java·后端
爱吃土豆的马铃薯ㅤㅤㅤㅤㅤㅤㅤㅤㅤ23 分钟前
如何将一个本地的jar包安装到 Maven 仓库中
java·maven·jar
N维世界31 分钟前
Mybatis-XML映射文件
xml·java·mybatis
C++ 老炮儿的技术栈31 分钟前
tinyxml2 开源库与 VS2010 结合使用
c语言·数据结构·c++·算法·机器人
平平无奇我要摘星星38 分钟前
leetcode1_455.分发饼干
算法·leetcode
弹简特1 小时前
【Java SE】Arrays工具类
java·开发语言
Touper.1 小时前
JavaSE -- Lambda表达式
java·开发语言
Joern-Lee1 小时前
机器学习算法:支持向量机SVM
算法·机器学习·支持向量机