标签:输出 记录 操作 nbsp 最大 最小 最大的 整数 个数
T1:
一个非负整数序列 每次可以选择序列的一个前缀 把这个前缀里的数都-1 如果这个前缀中有 0 操作就无法进行
现在想让序列中最大的数尽量小,请求出这个值
思路:
直接扫一边
我们可以记录一下每个数之前所有数的最小值,这样的话对于每个数ans=max(ans,a[i]-minn)
然后输出ans即可
标签:输出 记录 操作 nbsp 最大 最小 最大的 整数 个数
原文地址:http://www.cnblogs.com/yyc-jack-0920/p/7746516.html