1200*C. Stripe

2023-11-02

题意翻译

给定一整数n,下面有n个数a[i],求将该数列分割成两个非空数列且两个数列内数字的和相等的方案数 1<=n<=10^5 a[i]的绝对值不大于10000

解析:

        前缀和

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int n,a[N],sum;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		sum+=a[i];
	}
	if(sum%2){
		cout<<0;
		return 0;
	}
	int res=0,cnt=0;
	for(int i=1;i<n;i++){
		cnt+=a[i];
		if(cnt==sum/2) res++;
	}
	cout<<res;
	return 0;
}

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

1200*C. Stripe 的相关文章

随机推荐

  • 网页服务器请求响应,网页的请求响应,你们所看到的网页跳转长这样子

    Servlet的认识在上一篇文章有介绍过 如有不同看法或者其他理解的话可以下方留言给我 我肯定虚心学习 说一说Servlet 网友说 有点料 我们生活在这一个互联网时代 每天都点击数据 交互数据 响应数据和请求数据 以上几个技术点 你能想到
  • nodejs使用websocket

    一 websocket简介 首先要知道什么是几个常用的互联网传输协议 http https tcp udp 1 http 超文本传输协议 HyperText Transfer Protocol 是一种无状态协议 就是说客户端发送一次请求 服
  • linux centos7配置网卡信息

    1 配置网卡 查看网卡信息 ifconfig 这里看到的网卡名是 ens33 ip 名称是 172 16 28 31 准备改成 172 16 28 226 2 进入 配置文件目录 cd etc sysconfig network scrip
  • CISP 相关知识点梳理

    第一章 1 1 信息安全保障基础 v信息安全视角 了解国家视角对信息安全关注点 网络战 关键基础设施保护 法律建设与标准化 相关概念 了解企业视角对信息安全关注点 业务连续性管理 资产保护 合规性 相关概念 了解个人视角对信息安全关注点 隐
  • 心音信号特征提取Matlab系统

    心音信号特征提取Matlab系统 心脏疾病是一种常见的疾病 如果能够通过自己开发的程序来对心音信号进行分析 检测就更加方便快捷了 本文章将介绍如何使用 Matlab 提取心音信号的频域特征值 包括频谱 能量谱 功率谱和倒频谱等 同时 将通过
  • 10个免费的web压力测试工具

    转自 http apps hi baidu com share detail 53794908 当一套程序写完或者一台服务器配置完成后 相必很多朋友会像我一样 非常想知道它到底能够承受多大的负载压力 那在本文中 就给大家介绍十个免费的可以用
  • Ubuntu安装*.deb程序,用gdebi

    Ubuntu 安装 deb程序的时候 用安装源 gdebi 命令 sudo gdebi deb 如果 Ubuntu 没有安装gdebi的 shell term 运行命令 sudo apt get install gdebi
  • PHP代码审计12—反序列化漏洞

    文章目录 一 PHP反序列化漏洞基础 1 序列化与反序列化 2 反序列化漏洞类型 3 常见的一些魔法函数 4 漏洞利用与防御 二 MRCTF2020 Ezpop 分析与利用 三 Phar反序列化例题分析 四 PHPmyadmin 2 x 反
  • 软件测试面试必问的几个问题,拿好标准答案,有备无患~

    在今年这个特殊的情况下 竞争压力增大 各大企业对于求职者的要求也随之增高 很多小伙伴都面临着这样的情况 千辛万苦拿到了面试机会 却因种种原因翻车 在面试的时候不能将自己的真实实力表现出来 在回答面试官问题时 抓不到重点 紧张 说话结巴 不知
  • leetcode312 戳气球

    题目 https leetcode cn com problems burst balloons 思路 动态规划 状态 dp i j 表示戳破 i j 范围内这些气球所能获得的最大数量的硬币 转移方程 dp i j max dp i j d
  • 给自己的软件添加数字签名&数字签名格式转换

    工具链接 解压密码为 解压密码 ziyuanxiaozhan outlook com 废话不说 先上图 添加数字签名前 添加正规数字签名后 数字签名相关文件的后缀 pfx一定包含或可以转换为所有文件 pem可以包含或可以转换为所有文件但不一
  • orcad caputre里面Off-Page connect和port的区别

    1 下图即为orcad caputre里面Off Page connect和port的符号 1 在同一张page里面想要实现信号的连接可以之间将两个端口连接起来 如下图 也可以将两个端口的网络符号改为一致 软件也认为是连在一起的 2 在不同
  • 单片机(ISIS 7 Professional):简易数码管显示0~99计数代码项目

    上一篇文章主要介绍用C语言制作一个按钮的简易0 9控制计数器 单片机 ISIS 7 Professional 简易数码管显示0 9计数代码项目https blog csdn net MOKI36 article details 122810
  • 2023年计算机毕业设计选题大全 计算机毕业设计选题推荐Java、Python、Android、小程序等

    2023年计算机毕业设计选题大全 计算机毕业设计选题推荐Java Python Android 小程序等 在已经迎来2023年的毕业季 很多同学咨询关于计算机毕业设计选题方面的问题 例如计算机毕设选题什么好 计算机毕设选题选什么新颖一些 计
  • AAudio进行音频采集的实现

    使用AAudio进行音频采集 介绍 AAudio 是在Android 8 0版本中引入的一种基于C语言的本地音频API Android 8 1版本具有增强功能 可在支持MMAP的HAL和驱动程序结合使用时缩短延迟时间 AAUdio提供 Op
  • redis连接数合理配置_redis如何进行合理配置,这10种配置参数你必须知道

    redis参数如何配置 redis数据库的使用 关键一步是对redis进行合理的参数配置 redis的配置文件都在安装目录下的redis conf文件中进行相关参数配置 redis参数的配置可以通过config get命令来获取redis参
  • Java实现最长公共子序列

    动态规划做最长公共子序列 最重要的是求出状态转移方程 理论的就不多说了 用语言太难描述了 直接去看视频吧 我们直接上代码 对这里来说 他的状态转移方程如下 if a i 1 b j 1 c i j c i 1 j 1 1 d i j 1 e
  • 服务器里的文件启动失败404,云表服务器启动失败问题汇总

    这是在安装本地版时经常发生的问题 10个人 就有7个人都会出现这样的问题 出现这样的问题 怎么解决呢 首先 想要连接服务器 必须要开启数据库的服务 其次 服务器其实是 锁 住的 那么你要连接服务器 肯定得有钥匙 这里的钥匙可以看成是授权文件
  • Qt之布局管理——停靠窗口

    QDockWidget类继承与QWidget类 用于停靠窗口的管理 在主窗口中 先设置中心控件 然后实例化QDockWidget对象 通过setFeatures 设置停靠窗口的窗体特性 通过 setAllowedAreas 设置窗体可停靠的
  • 1200*C. Stripe

    题意翻译 给定一整数n 下面有n个数a i 求将该数列分割成两个非空数列且两个数列内数字的和相等的方案数 1 lt n lt 10 5 a i 的绝对值不大于10000 解析 前缀和 include