【牛客 - 297B】little w and Sum(水题,前缀和)

题干:
 

小w与tokitsukaze一起玩3ds上的小游戏,现在他们遇到了难关。

他们得到了一个数列,通关要求为这个数列的和为0,并且只有一次改变一个数的符号的机会(正数变成负数,负数变成正数)。

请问小w与tokitsukaze能否通关,如果能,请输出有多少个数符合要求,如果不能,请输出-1。

输入描述:

第一行包括一个正整数n(1≤n≤10^5),表示这个数列有n个数。
接下来一行有n个数x (-100≤x≤100),表示数列(数列的和保证不等于0)。

输出描述:

输出有多少个符合要求的数,如果没有,请输出-1。

示例1

输入

复制

5
1 3 -5 3 4

输出

复制

2

说明

只要把一个3变成-3,数列的和就变为0。数列里总共有两个3,所以有2个符合要求的数。

示例2

输入

复制

4
1 2 4 8

输出

复制

-1

解题报告:

  其实这题不需要前缀和,只需要记录数组的和然后遍历就行了、、因为这里没用到所有数的签注和这么多信息。

AC代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
int a[MAX];
int sum[MAX];
int main()
{int n;cin>>n;for(int i = 1; i<=n; i++) scanf("%d",a+i),sum[i] = sum[i-1]+a[i];int ans = 0;for(int i = 1; i<=n; i++) {if(sum[i-1] + (sum[n]-sum[i])+(-a[i]) == 0) ans++;}if(ans == 0) ans--;printf("%d\n",ans);return 0 ;}

 

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

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

相关文章

华为nova 7 se鸿蒙,荣耀v40和华为Nova7Pro哪个好-参数对比-更值得入手

荣耀v40已经发布&#xff0c;今天小编给大家带来荣耀v40和华为Nova7Pro参数详细分析&#xff0c;这两款手机有什么区别&#xff0c;哪一个更加值得入手呢&#xff0c;一起来看看吧一、参数对比迷你手机网荣耀v40​华为Nova7Pro手机外形屏幕尺寸6.72英寸6.57屏幕材质OLEDOLED刷新…

【HDU - 1102】Constructing Roads (最小生成树裸题模板)

题干&#xff1a; There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if there is a road between A and B, or the…

【牛客 - 318M】被打脸的潇洒哥(几何问题,水题,结论,知识点)

题干&#xff1a; 平面上有n个圆&#xff0c;求使这n个圆两两相交&#xff08;即每两个圆之间恰好有两个交点&#xff09;后最多能把平面划分成多少个区域。 输入描述: 一个正整数t&#xff0c;表示有t(1≤t≤100)组数据。 接下来t行&#xff0c;每行一个整数n(0≤n≤…

html中列表前面的序号带圆圈,js动态添加带圆圈序号列表方法的精讲

免费学习推荐&#xff1a;js视频教程1、先在body里面添加ul标签2.通过js获取到id等于list的标签定义一个空字符串用来连接增加的标签&#xff0c;并展示出来如图的js代码展示的是前三个颜色不同&#xff0c;余下的颜色相同的圆圈序号function autoAddList(){var oUl document.…

【HDU - 1757】A Simple Math Problem (矩阵快速幂)

题干&#xff1a; Lele now is thinking about a simple function f(x). If x < 10 f(x) x. If x > 10 f(x) a0 * f(x-1) a1 * f(x-2) a2 * f(x-3) …… a9 * f(x-10); And ai(0<i<9) can only be 0 or 1 . Now, I will give a0 ~ a9 and two positive …

html边框自动变颜色,css怎么设置边框颜色?

元素外边距内就是元素的的边框 (border)。元素的边框就是围绕元素内容和内边据的一条或多条线。每个边框有 3 个方面&#xff1a;宽度、样式&#xff0c;以及颜色。下面我们就来看一下css设置边框颜色的方法。css可以使用border-color属性来设置边框颜色。border-color 属性是一…

【牛客 - 289 I】这是一个沙雕题I (字符串问题,水题)

题干&#xff1a; 因为毒瘤出题人出的题都太难了&#xff0c;于是gugugu打算出一个签到题&#xff0c;&#xff08;就是这题啦&#xff09;&#xff0c;这题很简单&#xff0c;给定一个字符串&#xff0c;请问你重新排序后能不能组成K个相同的字符串。 输入描述: 多组数据输…

codesys 串口通讯实例_常见的PLC程序实例,车库自动门的PLC控制!

点击箭头处“工业之家”&#xff0c;选择“关注公众号”&#xff01;PLC控制车库自动门实例车库自动门控制(1)明确系统控制要求系统要求车库门在车辆进出时能自动打开关闭&#xff0c;车库门控制结构如下图所示。系统控制具体要求如下&#xff1a;在车辆入库经过入门传感器时&a…

android 高斯模糊 c,c-如何在不使用任何内置高斯函数的情况下对图像进行高斯模糊处理?...

编写幼稚的高斯模糊实际上很容易。 它的完成方式与任何其他卷积滤波器完全相同。 盒子滤波器和高斯滤波器之间的唯一区别是您使用的矩阵。假设您有一个定义如下的图像&#xff1a;0 1 2 3 4 5 6 7 8 910 11 12 13 14 15 16 17 18 1920 21 22 23 24 25 26 27 28 2930 31 32 33 3…

【CodeForces - 507B】Amr and Pins(思维贪心,几何问题)

题干&#xff1a; Amr loves Geometry. One day he came up with a very interesting problem. Amr has a circle of radius r and center in point (x, y). He wants the circle center to be in new position (x, y). In one step Amr can put a pin to the border of t…

layui下拉框往上显示跟往下显示_牛肉价格持续攀升,潮汕牛肉火锅下月或将调涨了...

广东人喜欢的潮汕牛肉火锅&#xff0c;近期要调涨了&#xff01;8月25日&#xff0c;记者从广东餐饮业获悉&#xff0c;国内牛肉持续两个多月上涨&#xff0c;牛肉原材料涨价的压力现已传导到下游餐饮&#xff0c;尤其是以牛肉为主原料的牛肉火锅店&#xff0c;成本压力骤增&am…

搜索页面html代码怎么写,页内搜索功能源代码

-//W3C//DTD XHTML 1.0 Transitional//EN” “http://www.w3.org/TR/2000/REC-xhtml1-20000126/DTD/xhtml1-transitional.dtd”>http://www.w3.org/1999/xhtml”>function encode(s){return s.replace(/&/g,”&”).replace(//g,”>”).replace(/([\\\.\*\[\]\…

【CodeForces - 508B】Anton and currency you all know (思维贪心)

题干&#xff1a; Berland, 2016. The exchange rate of currency you all know against the burle has increased so much that to simplify the calculations, its fractional part was neglected and the exchange rate is now assumed to be an integer. Reliable source…

linux yum自动挂载_Linux运维——升级系统相关漏洞

说明&#xff1a;最近公司漏扫部门扫出来一大批的漏洞&#xff0c;包括系统层、中间件层、以及应用层漏洞&#xff0c;今天先给大家分享下Linux系统层漏洞修复方案(OpenSSL、ssh、NTP等)&#xff0c;请看下面&#xff01;一、上传升级包&#xff1a;二、配置yum源&#xff1a;本…

华为鸿蒙beta版发布会,华为HarmonyOS手机体验鸿蒙版微博:仅9.1MB 附华为鸿蒙发布会直播入口...

华为 HarmonyOS 手机体验鸿蒙版微博&#xff0c;只有 9.1MB&#xff0c;完全无广告、无各种附加&#xff0c;比微博国际版还要干净&#xff0c;如果你的手机升级了鸿蒙系统&#xff0c;不妨尝试尝试。总体来说&#xff0c;这是鸿蒙版微博 1.0 &#xff0c;其标识是含 HarmonyOS…

【CodeForces - 501C】Misha and Forest (思维构造,树,数学异或)

题干&#xff1a; Lets define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played with the forest consisting of n vertices. For each vertex v from 0 to n - 1 he wrote down two integers, degreev and sv, w…

redisson的锁的类型_你知道吗?大家都在使用Redisson实现分布式锁了!!

Redisson框架十分强大&#xff0c;基于Redisson框架可以实现几乎你能想到的所有类型的分布式锁。这里&#xff0c;我就列举几个类型的分布式锁&#xff0c;并各自给出一个示例程序来加深大家的理解。有关分布式锁的原理细节&#xff0c;后续专门撸一篇文章咱们慢慢聊&#xff0…

html动态散花代码,IOS实现签到特效(散花效果)的实例代码

本文讲述了IOS实现签到特效(散花效果)实例代码。分享给大家供大家参考&#xff0c;具体如下&#xff1a;散花特效#import /// 领取奖励成功interface RewardSuccess : NSObject/*** 成功动画*/ (void)show;end#import "RewardSuccess.h"#import "RewardSuccessW…

【牛客 - 280C】约数(数论,GCD,数学,分解因子)

题干&#xff1a; Actci上课睡了一觉&#xff0c;下课屁颠屁颠的去找数学老师补课&#xff0c;问了老师一个题目&#xff1a; 给出两个数a,b&#xff0c;问a和b的全部公约数是什么&#xff1f; 数学老师一看这道题太简单了&#xff0c;不屑回答&#xff0c;于是就交给了你…

小程序中input标签没有反应_鸢尾花预测:如何创建机器学习Web应用程序?

全文共2485字&#xff0c;预计学习时长12分钟图源&#xff1a;unsplash数据科学的生命周期主要包括数据收集、数据清理、探索性数据分析、模型构建和模型部署。作为数据科学家或机器学习工程师&#xff0c;能够部署数据科学项目非常重要&#xff0c;这有助于完成数据科学生命周…