蓝桥杯——求和

题目

给定 n 个整数 a1, a2,…·,an,求它们两两相乘再相加的和即:
S=a1·a2+a1·a3+··+a1·an+a2·a3+···+ a(n-2)*an+...+a(n-1)*an
输入格式
输入的第一行包含一个整数 n。
第二行包含 几 个整数 a1,a2,···,an。
输出格式
输出一个整数 S,表示所求的和。请使用合适的数据类型进行运算。

分析

我们首先可以进行公式化简,化简后发现是一个明显的前缀和问题。

代码

这里给出两个代码,第一个是暴力方法,比较简单,但会超时。

n=int(input())
num=[]
sums=0
for i in input().split():num.append(int(i))
for i in range(len(num)):for j in range(i+1,len(num)):sums+=num[i]*num[j]
print(sums)

第二个代码使用前缀和方法。

n=int(input())
num=[]
sums=0
for i in input().split():num.append(int(i))
a=[num[0]]+[0]*(n-1)
for i in range(1,n):a[i]=num[i]+a[i-1]
for i in range(n):sums+=num[i]*(a[n-1]-a[i])
print(sums)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/802691.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

蓝桥杯 2022 省 B 洛谷 P8787 砍竹子

[蓝桥杯 2022 省 B] 砍竹子 题目描述 这天,小明在砍竹子,他面前有 n n n 棵竹子排成一排,一开始第 i i i 棵竹子的高度为 h i h_{i} hi​. 他觉得一棵一棵砍太慢了,决定使用魔法来砍竹子。魔法可以对连续的一段相同高度的竹子使用,假设这一段竹子的高度为 H H H,那…

全球IP数据库:多维度的数据收集与应用

随着互联网的普及和信息技术的飞速发展,全球IP数据库作为一种重要的数据资源,正在被广泛应用于各个领域。全球IP数据库不仅包含了庞大的IP地址信息,还涵盖了丰富的多维度数据,这些数据可以帮助企业、政府和研究机构更好地了解用户…

并发学习26--多线程 异步模式之工作线程

定义:让有限的工作线程(Worker Thread)来轮流异步处理无限多的任务。线程池便是这种模式。 饥饿: 固定大小线程池也会有饥饿现象。 若一个线程池有两个线程,能够处理两种任务。但是两种任务间有先后顺序。若来一个任…

css设置主题变量

js设置css变量 document.getElementsByTagName(body)[0].style.setProperty(--theme-color, #5ECB90)js获取css变量 document.getElementsByTagName(body)[0].style.getPropertyValue(--theme-color)css设置css变量 //一般都用:root设置:root {--blue: #1e90ff;--white: #fffff…

比特币挖矿与共识

挖矿是增加比特币货币供应的一个过程。挖矿同时还保护着比特币系统的安全,防止欺诈交易,避免“双重支付”,“双重支付”是指多次花费同一笔比特币。矿工们通过为比特币网络提供算力来换取获得比特币奖励的机会。 矿工们验证每笔新的交易并把…

蓝桥杯每日一题:奶牛选美(DSF)

听说最近两斑点的奶牛最受欢迎,约翰立即购进了一批两斑点牛。 不幸的是,时尚潮流往往变化很快,当前最受欢迎的牛变成了一斑点牛。 约翰希望通过给每头奶牛涂色,使得它们身上的两个斑点能够合为一个斑点,让它们能够更…

用户画像——集群搭建

用户画像——集群搭建 1.设计一个规模合适的集群 1.1.1资源预估 1.1.2 选择服务器 2.部署和管理集群的工具 2.1 Hadoop的发展历程 2.2 部署和管理Hadoop的集群并不简单 三种工具的部署方式 3.自动创建虚拟机 3.1 什么是Vagrant? 3.2 安装Vagrant和概念介绍 3.3 使用…

day 1 将go基础知识复习一下

本文章主要是写自己在做这个项目时候遇到的一些困难,如果都是做这个项目的(后端),可以看看 这个是项目网址 gin-vue-admin : https://github.com/flipped-aurora/gin-vue-admin 在此表示对大神奇淼的敬佩 首先,我们…

R-tree

R-tree 是一种空间访问方法的数据结构,用于有效地存储和检索多维空间数据,例如地理坐标、矩形或多边形。它特别适用于处理在空间数据库中常见的空间查询,例如最近邻查询、空间连接和空间范围查询。 R-tree 的设计目的是处理大量空间对象&…

在Windows系统上下载并安装MySQL的详细教程

在这篇教程中,介绍如何在Windows系统上下载并安装MySQL。以下是步骤: 1. 访问MySQL官方网站:https://www.mysql.com/ 2. 在主页上,向下滚动到“Developer Zone”,然后单击“MySQL Community (GPL) Downloads”。 3.…

c++——sort()函数

一、代码和效果 #include<bits/stdc.h> using namespace std;int main() {int a[6]{1,45,2,5,456,7};sort(a,a6);for(int i0; i<6; i){cout<<a[i]<<" "<<endl;}return 0; } 二、sort函数解析 &#xff08;从小到大&#xff09; std::so…

深入理解k8s kube-proxy

1、概述 我觉得只要大家知道kube-proxy是用来配置网络规则的而不是转发流量的&#xff0c;真正的流量由iptables/ipvs来转发就可以了。 网络是k8s的一个关键部分。理解k8s中网络组件如何工作可以帮助更好的设计和配置我们的应用。 kube-proxy就是K8s网络的核心组件。它把我们…

Vue3有哪些常用的API

Vue3提供了许多常用的API&#xff0c;这些API可以帮助开发者更高效地构建和管理Vue应用。以下是一些Vue3中常用的API及其功能描述&#xff1a; ref&#xff1a;ref函数用于创建一个响应式引用。它接受一个初始值&#xff0c;并返回一个响应式的对象&#xff0c;该对象的value属…

C# 系统学习(实例计算器)

下面是一个使用 C# 编写的简易计算器的示例代码。这个计算器将支持加、减、乘、除四种基本运算。 using System;class Calculator {static void Main(string[] args){Console.WriteLine("欢迎使用简易计算器&#xff01;");while (true){Console.WriteLine("请…

从“危”到“机”:HubSpot如何助企业转化出海营销CRM风险?

在全球化的大背景下&#xff0c;越来越多的企业选择出海拓展业务&#xff0c;以寻求更大的发展空间。然而&#xff0c;随着市场的扩大&#xff0c;企业在出海营销过程中也面临着各种风险。为了有效规避这些风险&#xff0c;许多企业选择借助HubSpot这样的专业营销软件。今天运营…

国际数字影像产业园构建成都文创产业园新地标!

国际数字影像产业园区&#xff0c;位于成都市金牛区的核心地带&#xff0c;不仅地理位置得天独厚&#xff0c;而且周边配套设施完善&#xff0c;交通便捷&#xff0c;不止成为北二环的新地标&#xff0c;正在构建成都文创产业园新地标&#xff01; 国际数字影像产业园这一片区…

专利年费缴纳后电子票据

专利年费缴纳后的电子票据 随着信息技术的快速发展&#xff0c;电子票据作为一种新型的支付与记录方式&#xff0c;已经深入到了我们日常生活的各个方面。特别是在知识产权领域&#xff0c;专利年费的缴纳也开始逐步实现电子化。 一、专利年费缴纳的重要性 专利年费是专利权…

Windows本地Clion运行CUDA程序

先要条件 在本地安装Visual Studio并且安装好CUDA。建议先安装VS而不是CUDA。如果先安装CUDA&#xff0c;安装遇到问题可参考&#xff1a;https://blog.csdn.net/Cony_14/article/details/137510909 关键步骤 CLion中创建CUDA项目 左上角-新建-项目-CUDA可执行文件。 针对…

5【PS让图片动起来】系列3-【时间轴 花瓣飘落】

【问题介绍】上章将花瓣拆分为一片片花瓣&#xff0c;现在让这片花瓣【动态】飘落吧~ PS选择“窗口”→ “时间轴” 下方弹出时间轴&#xff0c;其中01:00f就是这个位置为1秒的。中间的0 10f 20f等&#xff0c;为帧速率&#xff0c;也就是一秒的动画时间里有几帧的意思 下图…

Linux进阶篇:磁盘管理(二):LVM的创建、格式化和使用

Linux磁盘管理&#xff08;二&#xff09;&#xff1a;LVM的创建、格式化和使用 一、LVM原理回顾 LVM的工作原理进行一个总结&#xff1a; (1)物理磁盘被格式化为PV&#xff0c;空间被划分为一个个的PE (2)不同的PV加入到同一个VG中&#xff0c;不同PV的PE全部进入到了VG的PE…