码迷,mamicode.com
首页 > 其他好文 > 详细

10.28 模拟赛

时间:2017-10-28 13:53:01      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:输出   记录   操作   nbsp   最大   最小   最大的   整数   个数   

T1:

一个非负整数序列 每次可以选择序列的一个前缀 把这个前缀里的数都-1 如果这个前缀中有 0 操作就无法进行

现在想让序列中最大的数尽量小,请求出这个值

思路:

直接扫一边

我们可以记录一下每个数之前所有数的最小值,这样的话对于每个数ans=max(ans,a[i]-minn)

然后输出ans即可

 

10.28 模拟赛

标签:输出   记录   操作   nbsp   最大   最小   最大的   整数   个数   

原文地址:http://www.cnblogs.com/yyc-jack-0920/p/7746516.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!