AcWing 100. 增减序列
题目
给定一个长度为 n 的数列 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。
求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。
输入格式
第一行输入正整数n。
接下来n行,每行输入一个整数,第i+1行的整数代表aia_iai。
输出格式
第一行输出最少操作次数。
第二行输出最终能得到多少种结果。
数据范围
0<n≤1050<n≤10^50<n≤105
0≤ai<21474836480≤a_i<21474836480≤ai<2147483648
输入样例:
4
1
1
2
2
输出样例:
1
2
#include <bits/stdc++.h>
using namespace std;
#define ll long longint main()
{ll n,m,i,j,p,q,a[110000];cin>>n;for (i=1;i<=n;i++)cin>>a[i];for (i=2;i<=n;i++){ll c=a[i]-a[i-1];if (c>0)p+=c;elseq-=c;}ll ans_1=max(p,q);ans_2=abs(p-q)+1;cout<<ans_1<<endl<<ans_2;return 0;
}
AcWing 100. 增减序列相关推荐
- 100. 增减序列【差分 / 思维】
本题考察的是差分的思想. 设 b[i]=a[i]-a[i-1] 因为我们要想让其所有的数字都相等.故即b[2],b[3].......b[n]都得为0才行. 此时数组所有的数的值都是b[1]. 因为我 ...
- 《预训练周刊》第16期:中科院推出全球首个图文音三模态预训练模型、顶会论文探索100层序列推荐模型的加速训练...
No.16 智源社区 预训练组 预 训 练 研究 观点 资源 活动 关于周刊 超大规模预训练模型是当前人工智能领域研究的热点,为了帮助研究与工程人员了解这一领域的进展和资讯,智源社区整理了第16期&l ...
- matlab编写长度为100矩形序列,18春[华中师范大学]华师《Matlab基础与应用》在线作业(100分)...
试卷总分:100 得分:100 第1题,下面程序执行后array的值为( ). For k=1:10 If k6 Break; Else Array(k)=k; End end A.array= ...
- AcWing提高算法课Level-3 第六章 基础算法
AcWing提高算法课Level-3 第六章 基础算法 位运算 AcWing 90. 64位整数乘法761人打卡 递推与递归 AcWing 95. 费解的开关520人打卡 AcWing 97. 约数之 ...
- 算法——AcWing算法提高课中代码和题解
文章目录 第一章 动态规划 (完成情况:64/68) 数字三角形模型 最长上升子序列模型 背包模型 状态机模型 状态压缩DP 区间DP 树形DP 数位DP 单调队列优化DP 斜率优化DP 第二章 搜索 ...
- AcWing算法提高课笔记
目录 Level2 1.动态规划--从集合角度考虑DP问题 1.1 数字三角形模型 1.1.1摘花生 1.1.2最低通行费 1.1.3方格取数 1.1.4传纸条 1.2 最长上升子序列模型 1.2.1 ...
- 写过的比较难受的题目
难受的 100. 增减序列 - AcWing题库 1460. 我在哪? - AcWing题库 Problem - 3410 (hdu.edu.cn) 题目-最长公共子序列Lcs (51nod.com) ...
- AcWing-算法提高课【合集】
算法提高 动态规划 数字三角形 1015. 摘花生 1018.最低通行费 1027. 方格取数 最长上升子序列LIS 1017. 怪盗基德的滑翔翼 1014.登山 482.合唱队形 1012. 友好城 ...
- AcWing提高算法课Level-3 第四章 高级数据结构
AcWing提高算法课Level-3 第四章 高级数据结构 并查集 AcWing 1250. 格子游戏1167人打卡 AcWing 1252. 搭配购买1064人打卡 AcWing 237. 程序自动 ...
最新文章
- 如何通过SEO来提升网站转化率?
- iphone7无服务_iphone7基带坏了怎么办,iphone7基带修复多少钱
- mybatis报错:java.lang.IllegalArgumentException: Mapped Statements collection does not contain
- Oracle中的伪列
- CANOpen紧急报文
- 当数据处理做不到实时,应该怎么办?
- java 异步i o_在Java中播放框架异步处理和阻塞I / O
- SharePoint Framework 简介
- expdp的常用用法
- HFSS之天线设计实例
- 推荐几款连字字体,在代码编辑器中启用连字字体(Visual Studio Code)
- windows 技巧篇-解除共享文件夹占用方法,解决共享文件被占用导致不可修改问题,查看共享文件被谁占用方法
- phpnow升级mysql_PHPnow更新PHP版本后连接数据库错误(mysql_connect报错)
- 用阿里网盘有一段时间了,说说总体感受吧
- 招商证券港股通业务评测答案
- 闰年和平年的区别python_连续四年中一定有一个闰年吗
- PowerBI获取报表使用指标
- u盘打开提示格式化怎么办?有用的方法来了
- 洛谷P1710 地铁涨价
- Python 模拟登录淘宝
热门文章
- (原创)C++ IOC框架
- BDT在Mac(10.8.3)下找不到libfreetype.6.dylib
- 夯实Java基础(二十一)——Java反射机制
- 记录数据库内一条记录的更新时间
- Oracle数据库安装时 environment variable path 大于 1023
- mysqld --debug-sync
- Windows 键盘快捷键 : Windows 快捷键
- Excel 二次开发系列(3): 创建Excel二次开发环境
- ESFramework介绍之(34)―― ITcpServerAgent和IUdpServerAgent组件关系图
- Linux系统管理(6)——Linux下启动Redis服务的几种方法