科林明伦杯”哈尔滨理工大学第十届程序设计竞赛B(减成1)
科林明伦杯”哈尔滨理工大学第十届程序设计竞赛
存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作,可以让所有数都变成1。
数据保证一定有解。
输入描述:
输入t,代表有t组数据。每组数据输入n,代表有n个数。接下来一行输入n个数,数字大小小于1e6。(t<=1000,n<1e5,∑n < 1e6)
输出描述:
每组数据输出一个整数代表最少需要操作的次数。
链接:https://ac.nowcoder.com/acm/contest/5758/B
#include <stdio.h>
#include <string.h>
int a[1000006];
int main()
{int t;scanf("%d",&t);while(t--){memset(a,0,sizeof(a));int n;int i;scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&a[i]); a[0]=1;long long int s=0;for(i=1;i<=n;i++){if(a[i]-a[i-1]>0)s=s+(a[i]-a[i-1]);}printf("%lld\n",s);}return 0;
}
科林明伦杯”哈尔滨理工大学第十届程序设计竞赛B(减成1)相关推荐
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解 萌新又来写题解啦 原题链接 B 减成一 题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 E 赛马 python
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛 E 赛马 python E 好家伙 田忌赛马真就 匹配就不解释了 思路,主要咱不止一匹马 所以就最好的比 对方比这个数小的即可 所以 ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)---全题目+题解
文章目录 A.点对最大值 B.减成一 C.面积 D.扔硬币 E.赛马 F.三角形 G.养花 H.直线 I.字典序 J.最大值 A.点对最大值 链接:https://ac.nowcoder.com/ac ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) F
F 三角形 链接:https://ac.nowcoder.com/acm/contest/5758/F 来源:牛客网 小明有一根长度为a的木棒,现在小明想将木棒分为多段(每段木棒长度必须为整数), 使 ...
- 科林明伦杯 哈尔滨理工大学第十届程序设计竞赛 (补)
B减成一 利用差分数组,把前后差为正的数都加起来,这里a[0]要设置为1. #include <iostream> #define ll long longusing namespace ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛
链接 B. 减成一 题目描述 存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多少次操作,可以让所有数都变成1. Solution 情况1:如果num[i] >= num[i ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛部分题解
B 减成一 差分 输入同时对原数组处理,最终区间减数即为每次差分的累加和 int a[100010]; int b[100010]; int main() {t=read();while(t --) ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 点对最大值 dp
链接:https://ac.nowcoder.com/acm/contest/5758/A 来源:牛客网 题目描述 这里有一棵树,每个点和每条边都存在一个价值.对于树上点对的价值,包括点对的起点和终点 ...
- “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) E
E 赛马 一天小明与他同学准备赛马,他们每人有n匹马,每匹马有一个固定的战力值,战力值高的马会战胜战力值低的马并赢得比赛.每匹马只能出场比赛一次.小明偷看到了他对手每匹马的出场顺序,小明在更改自己马出 ...
最新文章
- 前端进阶之路:初涉Less
- 5G与数据中心是新基建“耗电双雄”?事情不能这么看……
- statistics DATA in CHINA
- RedisPlus图形化客户端-支持集群的访问
- 微信小程序与AspNetCore SignalR聊天实例
- 为什么C++永不过时?
- 资源放送丨《Oracle数据库之Object的Access方法和结合方法》PPT视频
- 012.成型版回声服务器
- 如何统计当前Spark程序有多少分区?
- Python学习---Python的框架基础学习
- 微信公众号关注自动回复内容php ci,如何实现微信公众号“一键关注”功能?运营神器...
- ClientToScreen 和ScreenToClient
- 一分钟教你搞定chrome的安装---redhat7.6如何安装谷歌浏览器
- 使人疲惫的不是远方的高山,而是你鞋子里的一粒沙子
- 63%的农村孩子没上高中,中国如何跨越中等收入陷阱?
- 程序员的一天:硅谷女程序员 mayuko
- 干货满满!解密阿里云RPA (机器人流程自动化)的产品架构和商业化发展
- PLC型号的选择方法
- linux 安装谷歌浏览器--Google chrome
- 使用latex画好看的深度学习模型图(基于Windows平台)
热门文章
- 版本控制Git 黑马尚硅谷
- 网易考拉在服务化改造方面的实践
- 计算机时钟的工作原理,单片机的周期与系统时钟的工作原理
- 2022年哈工大秋季学期程序人生
- 【云原生 | Kubernetes 系列】---CephFS和OSS
- Jsrpc学习——网易云热评加密函数逆向
- [附源码]计算机毕业设计JAVA校园超市进销存管理系统
- 自定义view系列---刮刮乐的实现
- 计算机操作系统(四)
- unable to access ‘https://code.srdcloud.cn/a/ifst/ifst-fe/‘: Failed to connect to code.srdcloud.c