Forbidden Integer

引用\[2\]:在给定长度为n的序列a和一个数s的情况下，进行n次操作，每次操作将s加上ai，选择一个值k，当s>=k时，s不会再小于k。要求求出n次操作后使得s最大的整数k，并输出任意一种。这个问题可以转化为求s的最大值，使得s不会小于k。我们可以通过遍历序列a，计算每次操作后s的值，然后找到最大的s，使得s不小于k。具体的做法是，初始化s为0，然后遍历序列a，每次将s加上ai，如果s小于k，则将k更新为s的值。最后输出k的值即可。这样做的时间复杂度为O(n)。
#### 引用[.reference_title]
- *1* *2* [Educational Codeforces Round 151 (Rated for Div. 2)](https://blog.csdn.net/weixin_45539557/article/details/131556486)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]