【每日一练 基础题】[蓝桥杯 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);
    }
}
相关推荐
老师我太想进步了202613 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
装不满的克莱因瓶14 小时前
【从零搭建】AI大模型之ReactAgent智能体对接MCP实战
java·人工智能·ai·springai·mcp·springaialibaba
kyle~14 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
SimonKing15 小时前
AI Assistant被"隐藏"了?别慌,IDEA 2026.3 这波是换了个脑子
java·后端·程序员
Resean022315 小时前
SpringMVC 6+源码分析(九)异常处理
java·spring·springmvc
geats人山人海15 小时前
现代c++4.1
java·开发语言·c++
Pniubi15 小时前
贪心算法入门
算法·贪心算法
MobotStone16 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
下一站春风里16 小时前
Spring IoC 控制反转 完整技术笔记
java·spring boot·笔记·spring
挖掘狂人16 小时前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·后端·面试