简单题解

解题方法

每一个输入指令都需要有对应的输出指令，否则，它就可以被判定为是“无用的”。

输出指令是不能被省略的，但是输入指令可以，如上，它可能并没有用处。

题目已经保证对于每一个输出的编号，不会超出当前输入的最大编号，所以，实际有用的输入语句所需要的数量就是 $a_i$ 最大的一项。

最后，再把统计出来的最大项 $max$ 加上输出指令的数量就可以得到答案。

时间复杂度: $O(n)$

空间复杂度: $O(n)$

Code

#include <bits/stdc++.h>
using namespace std;

int n,a[100010],mx = 0,cnt = 0,ans = 0;
int main(){
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> a[i];
	}
	for(int i = 1;i <= n;i++){
		if(a[i] == 0) continue;
		ans++;
		mx = max(a[i],mx);
	}
	cout << ans+mx << endl;
	return 0;
}