（2019 GDUT Rating Contest #II）A. Taming the Herd

传送门

题目大意：

时不时有奶牛偷吃农夫的粮食，农夫忍无可忍，记录下奶牛入侵的日子，0 表示当天入侵，n 表示n天前入侵，农夫会在奶牛第一次入侵时开始记录，但由于一些不可抗逆因素，有些记录丢失了，用 -1 来表示。问最多和最少有几次入侵？如果输入不合理，输出“-1”。

题目分析：

显而易见，第一天的记录应该为 0，如果记录为n的话，那么其实它的前n天都确定了，为n-1，n-2，n-3等等直到0。
然后我们从后往前遍历，遇到记录为n的话，就把它的前n天全部标记上，如果要标记的和记录的不同的话，则输入非法。
最少入侵数就是0的数量
最多入侵数就是全部标记玩后0的数量+ -1的数量

代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 100+5;
int d[maxn];
int idx[maxn];
int n;
int main(){
	cin>>n;
	for(int i=0;i<n;i++) scanf("%d",&d[i]);
	if(d[0]!=0&&d[0]!=-1){
		cout<<"-1"<<endl;
		return 0;
	} 
	else d[0]=0;	
	int cnt=0;
	for(int i=n-1;i>=0;i--){
		if(d[i]!=0&&d[i]!=-1&&idx[i]==0){
			int num=0;
			for(int j=i-d[i];j<i;j++){
				if(d[j]!=num&&d[j]!=-1){
					cout<<"-1"<<endl;
					return 0;	
				}
				d[j]=num;
				num++;
			}
		}
		if(d[i]==0) cnt++;
	}
	int tmp=cnt;
	for(int i=0;i<n;i++){
		if(d[i]==-1) tmp++;
	}
	cout<<cnt<<" "<<tmp<<endl;		
	return 0;
}