Codeforces 847H - Load Testing
847H - Load Testing
思路:dp。
代码:
#include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) memset(a,b,sizeof(a)const int N=1e5+5; ll dp[N]={0}; ll dp1[N]={0}; ll a[N]; ll t[N]={0}; ll t1[N]={0}; int main() {ios::sync_with_stdio(false);cin.tie(0);int n;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];t[1]=a[1];for(int i=2;i<=n;i++){if(a[i]<=t[i-1]){dp[i]=dp[i-1]+t[i-1]-a[i]+1;t[i]=t[i-1]+1;}else {t[i]=a[i];dp[i]=dp[i-1];}}t1[n]=a[n];for(int i=n-1;i>=1;i--){if(a[i]<=t1[i+1]){dp1[i]=dp1[i+1]+t1[i+1]-a[i]+1;t1[i]=t1[i+1]+1;}else{t1[i]=a[i];dp1[i]=dp1[i+1];}}ll ans=min(dp1[1],dp[n]);for(int i=2;i<=n-1;i++)ans=min(ans,dp1[i]+dp[i]-min(t[i],t1[i])+a[i]); cout<<ans<<endl;return 0; }
转载于:https://www.cnblogs.com/widsom/p/7569302.html
Codeforces 847H - Load Testing相关推荐
- 《Web Load Testing For Dummie》读书笔记
<Web Load Testing For Dummie>读书笔记: http://www.automationqa.com/uchome/space.php?uid=89&do= ...
- WCF Testing Tool(转)
原文:http://jayce.clearviewtickets.info/wcftestingtool.html best video: wcf testing tool IIS7 Admin Pa ...
- [ZZ]测试阶段及类型(Testing Phases Types)
测试阶段及类型: Testing Phases http://www.research.umbc.edu/~cseaman/ifsm698/lect0910.ppt http://www.ics.uc ...
- 性能测试(Performance Testing)杂谈
尽管笔者在知名外企已经从事软件测试工作七八年了,具体到性能测试也有几年经验了,期间在公司也做过几次Tech Talk:不过还真没有写过有关Performance Testing的博客, 正好借助这个平 ...
- 微软的研发思路发生改变了 Visual Studio 2012 Update 1抢先看
随着微软上周正式发布Visual Studio 2012,微软公司随即宣布了他们的下一版本.Update 1的CTP(社区技术预览)版预计本月底可用,而Update 1的最终版应该2012年底可用.微 ...
- haproxy ssl_我们如何微调HAProxy以实现2,000,000个并发SSL连接
haproxy ssl by Sachin Malhotra 由Sachin Malhotra 我们如何微调HAProxy以实现2,000,000个并发SSL连接 (How we fine-tuned ...
- devops_最低可行DevOps
devops by Michael Shilman 通过迈克尔·希尔曼(Michael Shilman) 最低可行DevOps (Minimum Viable DevOps) 快速而肮脏的指南,用于扩 ...
- 初创企业股权架构_初创企业如何以每月不到200美元的价格利用生产级基础架构...
初创企业股权架构 Before you can launch a new service, you need infrastructure. You want reliability, scalabi ...
- 小程序 缩放_缩放流星应用程序的初体验
小程序 缩放 by Elie Steinbock 埃莉·斯坦博克(Elie Steinbock) 缩放流星应用程序的初体验 (First Experiences Scaling a Meteor Ap ...
最新文章
- .NET Remoting的新特性-IpcChannel(.NET Framework 2.0)
- 解决Vue打包后背景图片路径错误问题
- 计篇-之一文言文翻译
- CDS view里inner join, left outer join和association的区别
- 【C语言简单说】四:常量
- 实时流媒体编程基于Linux环境开发
- oracle 01013 02063,Oracle11g dblink用户密码大写限制-ORA-02063: preceding line from FOR244_DBLINK...
- 计算机大学生学生证,电子学生证运行一月争议多:学生感觉被监控
- oracle 创建角色 权限设置,[学习笔记] Oracle创建用户、分配权限、设置角色,
- java服务器端socket,java 服务器端socket
- 5件你可能不知道可以使用 CSS-in-JS 来做的事情
- CSS 的三个特性:层叠性、继承性、优先级
- 数字化智慧园区建设方案
- 第5节:Tableau堆积图 | 价格等级堆积柱形图
- word2vec模型
- 全国计算机软件哪年开考的,全国计算机软件考试开始报名 11月8日开考
- Cisco ASA 9.16(Adaptive Security Appliance (ASA) Software)
- shell的正向和反向
- 新时代城市规划建设需新基建与传统基建携手共同打造
- 一文揭秘阿里、腾讯、百度的薪资职级