题目描述:
校门外有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;
}