Advertisement
Guest User

Untitled

a guest
Mar 6th, 2015
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int stmax=0,lmax=0,l=0,dr=0,st=0,n,i,v[1000];
  6.     cin>>n;
  7.     for(i=1;i<=n;i++)
  8.         cin>>v[i];
  9.     i=1;
  10.     while(i<=n && v[i]!=0)
  11.             i++;
  12.     if(i<=n)
  13.     {
  14.         st=stmax=i;l=1;lmax=1;
  15.         i++;
  16.         while(i<=n)
  17.         {
  18.             if(v[i]==0)
  19.             {
  20.                 l++;
  21.                 if(l>lmax)
  22.                 {
  23.                     lmax=l;
  24.                     stmax=st;
  25.                 }
  26.             }
  27.             else
  28.             {
  29.                 while(i<=n && v[i]!=0)
  30.                     i++;
  31.                 if(i<=n)
  32.                 {
  33.                     st=i;
  34.                     l=1;
  35.                 }
  36.             }
  37.             i++;
  38.           }
  39.     }
  40.  
  41.       cout<<stmax<<' '<<stmax+lmax-1;
  42.       return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement