P8772 [蓝桥杯 2022 省 A] 求和

server/2024/12/18 10:43:25/

题目描述:

解题思路:

首先这题我们可以直接用两个for循环嵌套来控制两个变量来求值,但是这样做时间复杂度高。这里我们用到了一个前缀和差的方法。通过for循环变量第一个变量,用和差的方法的到第二个量,这样就只用了一次循环,大大减少了时间复杂度。需要注意的是,这题有时间限制开辟大数组时需要开在全局中(程序留给全局的空间大,而留给main函数内的空间少)。

样例代码:

#include <iostream>
#include <stdio.h>
using namespace std;int n;
int arr[10000] = { 0 };
int sum[10000] = { 0 };
int ans = 0;int main()
{cin >> n;for (int i = 1; i <= n; i++){cin >> arr[i];sum[i] = sum[i - 1] + arr[i];}for (int i = 1; i <= n; i++){ans = ans + arr[i] * (sum[n] - sum[i]);}printf("%d", ans);return 0;
}


http://www.ppmy.cn/server/151148.html

相关文章

网易游戏分享游戏场景中MongoDB运行和分析实践

在游戏行业中&#xff0c;数据库的稳定和性能直接影响了游戏质量和用户满意度。在竞争激烈的游戏市场中&#xff0c;一个优秀的数据库产品无疑能为游戏的开发和后期的运营奠定良好的基础。伴随着MongoDB在不同类型游戏场景中的应用越来越广泛&#xff0c;许多知名的游戏公司都在…

7.Linux - 安装MySQL、Tomcat、Nginx、RabbitMQ、Redis

Linux - 安装MySQL 文章目录 Linux - 安装MySQL一、MySQL 5.71.1 安装1.2 配置 二、MySQL 8.x2.1 安装2.2 配置 三、Tomcat安装3.1 安装 JDK3.2 Tomcat&#xff08;整的不行&#xff09; 四、Nginx4.1 安装 五、RabbitMQ5.1 安装 六、Redis6.1 安装 一、MySQL 5.7 1.1 安装 我…

Linux练习

1、找到 useradd 命令&#xff0c;将该命令文件移动到 /tmp 目录中&#xff0c;并重命名为 useradd_backup which useradd cp /usr/sbin/useradd /tmp/useradd_backup 2、使用 vim 等相关命令创建用户 usertest, 该用户使用 /usertest 目录作为家目录 [rootlocalhost ~]# mkd…

【电路笔记】-逻辑与非函数和逻辑或非函数

逻辑与非函数和逻辑或非函数 文章目录 逻辑与非函数和逻辑或非函数1、逻辑与非函数2、逻辑或非函数逻辑与非函数:仅当所有输入均为 true 时,逻辑 NAND 函数输出才为 false,否则输出始终为 true。 逻辑或非函数:仅当所有输入均为假时,逻辑或非函数输出才为真,否则输出始终…

【python从入门到精通】-- 第七战:字典

&#x1f308; 个人主页&#xff1a;白子寰 &#x1f525; 分类专栏&#xff1a;重生之我在学Linux&#xff0c;C打怪之路&#xff0c;python从入门到精通&#xff0c;数据结构&#xff0c;C语言&#xff0c;C语言题集&#x1f448; 希望得到您的订阅和支持~ &#x1f4a1; 坚持…

在clion中使用MySQL的教程

首先就是配置好东西&#xff0c;也是非常简单的&#xff1a; 1.把mysql安装目录&#xff08;其中的lib好像&#xff09;中的2个文件复制到下面就行 2.然后配置&#xff0c;这个文件 cmake_minimum_required(VERSION 3.24) project(2024_12project)include_directories(D:\\mys…

基于Clinical BERT的医疗知识图谱自动化构建方法,双层对比框架

基于Clinical BERT的医疗知识图谱自动化构建方法&#xff0c;双层对比框架 论文大纲理解1. 确认目标2. 目标-手段分析3. 实现步骤4. 金手指分析 全流程核心模式核心模式提取压缩后的系统描述核心创新点 数据分析第一步&#xff1a;数据收集第二步&#xff1a;规律挖掘第三步&am…

debian12学习笔记

前置条件 基于debian12官网的qcow2格式文件进行操作 安装ssh 登录虚拟机后安装ssh服务端 apt install openssh-server配置国内源 新增/etc/apt/sources.list.d/tsinghua.list 使用清华大学的源 https://www.cnblogs.com/shanhubei/p/18104430 deb https://mirrors.tuna.t…