【入门】校门外的路灯(版本2) C++题解

题目描述：

校门外有N盏路灯，编号从1到N。亮的灯用1表示，熄的灯用0表示。给出每盏灯是亮着的还是熄灭的。

请编程算一算，都亮的最长的一段连续路灯有多少盏？从第几盏灯到第几盏灯？

输入格式：

第1行：1个整数N，表示路灯的数量 1 <= N <= 100000

第2行：N个空格分开的整数，仅为1或者0，含义如题面所示

输出格式：

第1行：1个整数，表示答案。测试数据保证有解

第2行：2个整数，表示最长的一段连续亮灯的灯的起始和结束编号。如果有多段连续亮灯的最大长度相同，输出起始编号最小的一段。

样例输入：

10
0 1 1 0 1 1 1 1 0 0

样例输出:

4
5 8

代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],MAX,ans=0,l=0,r=0;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	for(int i=1;i<=n;i++){
		if(a[i]==1) ans++;
		if(a[i]==0) ans=0;
		if(ans>MAX){
			MAX=ans;
			l=i-ans+1;
			r=i;
		}
	}
	printf("%d\n%d %d\n",MAX,l,r);
	return 0;
}