Newcoder 13 A.反蝴蝶效应（水~）_虽然听上去很荒诞,但 alicebell决定去验证这一假说,她将按1~n的顺序依次到访-CSDN博客

本文链接：https://blog.csdn.net/V5ZSQ/article/details/83618289

本文探讨了蝴蝶效应在时间旅行理论中的应用，提出了一种假设：自然会通过触发小概率恶性事件来消除时间穿越者对未来的潜在影响。文章通过一个具体的数学问题，计算了Alicebell在按顺序访问过去n个时间点时，为避免触发恶性事件所需携带的最低能量值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应

由于这个理论的存在，大多数人认为将未来的事物送回过去将会引发严重的时间悖论，但事实上还存在另外一套理论。

自然会对这类不和谐的蝴蝶效应做出调整，具体地来说就是触发一些小概率的恶性事件来抹杀穿越者来消除其对未来的影响。

虽然听上去很荒诞，但 $A l i c e b e l l$ 决定去验证这一假说，她将按 $1$ ∼$ n $的顺序依次到访过去的$ n$个时间点。

这 $n$ 个时间点各有一个能源参数 $A_i$ ，即到达这个时间点时，身上必须保证有 $A_i$ 单位的能量，那之后将会消耗掉一单位的能量。

$ Alicebell $想知道依次到访这$ n$个时间点，最初需要携带至少多少能量。

Input

第一行，一个正整数 $n$ 。

第二行， $n$ 个正整数 $A_i$ 。

$(n≤105,1≤Ai≤109)(n\le 10^5,1\le A_i\le 10^9)$

Output

一行，一个正整数，最初需要携带能量下限。

Sample Input

5
1 2 5 4 2

Sample Output

Solution

到达第 $i$ 个点会消耗 $i - 1$ 能量，故至少需要 $max(i-1+A_i)$ 能量

Code

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int n,a,ans=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a);
		ans=max(ans,i-1+a);
	}
	printf("%d\n",ans);
	return 0;
}