上海市计算机学会竞赛平台2023年6月月赛丙组选取子段(二)

题目描述

给定一个长度为𝑛n的序列 𝑎1,𝑎2,...,𝑎𝑛a1​,a2​,...,an​ ,请问多少种方案,能够从中选取一个连续段,使得该子段内所有元素的值都相同?

输入格式

输入共两行:
输入第一行,一个正整数𝑛n
输入第二行,𝑛n个整数𝑎1,𝑎2,...,𝑎𝑛a1​,a2​,...,an​ 。

输出格式

输出一个整数,表示方案数。

数据范围
  • 对于 30%30% 的数据,1≤𝑛≤101≤n≤10
  • 对于 60%60% 的数据,1≤𝑛≤1031≤n≤103
  • 对于 100%100% 的数据,1≤𝑛≤1051≤n≤105 , −109≤𝑎𝑖≤109−109≤ai​≤109
样例数据

输入:

5
3 1 1 2 5

输出:

6

说明:

每个元素单独成段均可,共{3},{1},{1},{2},{5}这5种方案
第2、3个元素组成的子段{1,1}也满足要求。
所以共6种方案

详见代码:

#include <bits/stdc++.h>
using namespace std;
int a[100005];
long long ans = 0;
int n;
int main() 
{scanf("%d", &n);long long k;for (int i = 1; i <= n; i++) {scanf("%d", &a[i]);if (i == 1){k = 1;} else if (a[i] == a[i - 1]) {k++;} else {ans += (k * (k - 1) / 2);k = 1;}}ans += (k * (k - 1) / 2);cout << ans + n;return 0;
}

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

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

相关文章

掌握 Python 中 isinstance 的正确用法

&#x1f44b; 简介 isinstance() 函数用于判断一个对象是否是一个特定类型或者在继承链中是否是特定类型的实例。它常用于确保函数接收到的参数类型是预期的。 &#x1f4d6; 正文 1 语法 isinstance(object, classinfo) object参数是要检查的对象&#xff1b;classinfo参数…

fifio中wr_ack信号及其用途

Vivado中FIFO IP核的wr_ack信号及其用途。 wr_ack&#xff08;写确认&#xff09;信号的作用&#xff1a; 功能&#xff1a; wr_ack是一个输出信号&#xff0c;用于指示写操作已被FIFO成功接受。当FIFO成功接收并存储了一个数据项时&#xff0c;它会激活wr_ack信号一个时钟周期…

【SpringBoot循环依赖】解决循环依赖

我的项目中&#xff0c;报错&#xff1a; Description:The dependencies of some of the beans in the application context form a cycle:frontIndexController ┌─────┐ | systemConfigService └─────┘Action:Relying upon circular references is discourage…

ingress-nginx部署-helm方式

helm 安装ingress-nginx Ingress-Nginx Controller 支持多种方式安装&#xff1a; 使用heml安装chart使用kubectl apply&#xff0c;使用YAML文件&#xff1b; 详情可参考&#xff1a;https://kubernetes.github.io/ingress-nginx/deploy/ 本文实践使用helm安装ingress-ngi…

【工具推荐】ONLYOFFICE8.1版本编辑器测评——时下的办公利器

文章目录 一、产品介绍1. ONLYOFFICE 8.1简介2. 多元化多功能的编辑器 二、产品体验1. 云端协作空间2. 桌面编辑器本地版 三、产品界面设计1. 本地版本2. 云端版本 四、产品文档处理1. 文本文档&#xff08;Word)2. 电子表格&#xff08;Excel&#xff09;3. PDF表单&#xff0…

如何学习MyBatis 源码

MyBatis 源码分析是一个深入的话题&#xff0c;涉及到框架的内部实现细节。下面是一些基本介绍和指导&#xff1a; 整体认识 MyBatis 源码结构 核心模块&#xff1a;MyBatis 的核心模块包括 Configuration、Executor、StatementHandler、ParameterHandler、ResultSetHandler 等…

【C++ | 继承】|概念、方式、特性、作用域、6类默认函数

继承 1.继承的概念与定义2.继承的方式2.1继承基本特性2.2继承的作用域2.2.1隐藏赋值兼容 派生类的创建和销毁构造函数拷贝构造赋值重载 1.继承的概念与定义 继承是面向对象编程中的一个重要概念。它的由来可以追溯到软件开发中的模块化设计和代码复用的需求。 在软件开发过程…

mq消息堆积

通常情况下&#xff0c;出现消息积压的原因有 mq消费者挂了mq生产者生产消息的速度&#xff0c;大于mq消费者消费消息的速度 当数据量不大时&#xff0c;优化消费者处理逻辑 通过在代码中增加了一些日志&#xff0c;把mq消费者中各个关键节点的耗时都打印出来&#xff0c;发现有…

从零搭建Java酒店预订系统:实战指南_02

第四步,用户注册和登录 创建用户服务接口 在src/main/java目录下创建com.example.hotelbookingsystem.service包,并在该包下创建UserService接口: package com.example.hotelbookingsystem.service;import com.example.hotelbookingsystem.entity.User;public int…

【Android面试八股文】性能优化相关面试题: 什么是内存抖动?什么是内存泄漏?

文章目录 一、什么是内存抖动?内存抖动的问题卡顿OOM(Out Of Memory)二、什么是内存泄漏(Memory Leak)?引用计数法可达性分析法一、什么是内存抖动? 在Java中,每创建一个对象,就会申请一块内存,存储对象信息; 每分配一块内存,程序的可用内存也就少一块; 当程序…

电池企业如何通过部署PLM系统提升自身竞争力

产品生命周期管理&#xff08;PLM&#xff0c;Product Lifecycle Management&#xff09;是一种集成的企业信息化管理解决方案&#xff0c;旨在管理产品从概念设计、研发、生产、使用到退役的整个生命周期。PLM系统通过信息化手段&#xff0c;将企业的各个环节紧密连接在一起&a…

中英双语介绍美国的州:佛罗里达州(Florida)

中文版 佛罗里达州&#xff08;Florida&#xff09;位于美国东南部&#xff0c;因其温暖的气候、丰富的旅游资源和多样化的文化背景而闻名。以下是对佛罗里达州各方面的详细介绍&#xff1a; 人口 截至2020年&#xff0c;美国人口普查数据显示&#xff0c;佛罗里达州的人口约…

什么是协程?协程和线程的区别

文章目录 前置知识应用程序和内核阻塞和非阻塞同步和异步并发和并行IO 发展历史同步编程异步多线程/进程异步消息 回调函数&#xff08;响应式编程&#xff09; 协程协程基本概念go 示例代码协程和线程的区别 个人简介 前置知识 在了解协程前&#xff0c;我们先理解一些相关的…

强化学习原理入门-1绪论

1 绪论 1.1 这是一本什么书 强化学习算法&#xff1f; AlphaGo大胜世界围棋冠军李世石和柯洁事件&#xff0c;核心算法就用到了强化学习算法。 1.2 强化学习解决什么问题 案例1 非线性系统二级倒立摆 案例2 AlphaGo与柯洁的第二局棋 案例3 机器人学习站立 ...... 智能…

数据库被后台爆破如何解决?

在数字化时代&#xff0c;数据库安全成为企业与组织不容忽视的关键环节。其中&#xff0c;“后台爆破”攻击&#xff0c;即通过自动化工具尝试大量的用户名和密码组合&#xff0c;以非法获取数据库访问权限&#xff0c;是常见的安全威胁之一。本文将详细介绍如何识别、防御并解…

websocket使用,spring boot + vite + vue3

websocket使用&#xff0c;spring boot vite vue3 Websocket是什么WebSocket 服务端构建websocket 服务实现处理器pom文件 客户端仓库地址 Websocket是什么 WebSocket 是一种网络传输协议&#xff0c;可在单个 TCP 连接上进行全双工通信&#xff0c;位于 OSI 模型的应用层。…

沙箱在“一机两用”新规下的价值体现

在数字化时代&#xff0c;随着企业信息化建设的深入&#xff0c;数据安全问题愈发凸显其重要性。一机两用新规的出台&#xff0c;旨在通过技术创新和管理手段&#xff0c;实现终端设备的安全可控&#xff0c;确保敏感数据的安全存储与传输。SDC沙箱技术作为一种创新的安全防护手…

springcloud-config服务器,同样的配置在linux环境下不生效

原本在windows下能争取的获取远程配置但是部署到linux上死活都没有内容&#xff0c;然后开始了远程调试&#xff0c;这里顺带讲解下获取配置文件如果使用的是Git源&#xff0c;config service是如何响应接口并返回配置信息的。先说问题&#xff0c;我的服务名原本是abc-abc-abc…

图像基础知识入门【图像概念不同图像格式】

图像基础知识入门【图像概念&不同图像格式】 最近有在处理图像转换&#xff0c;因此稍微补足了一下图像相关知识&#xff0c;特在此记录。下面汇总是我根据自己理解和网上查阅资料而来。如有错误&#xff0c;欢迎大家指正。 1 基础概念 像素/分辨率 像素(Pixel)&#xff…

高德定位获取详细位置失败的处理方法

在使用高德地图定位功能获取位置信息有时候会获取详细位置失败,但是经纬度是有的,这种情况下怎么处理呢,可以使用逆地理编码通过返回的经纬度来再次获取位置信息,如果再次失败那么获取详细位置信息就失败了。 具体工具类如下: package com.demo.map.utils;import androi…