Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- ///secventa de lungime maxima-518
- int x, n, lc,lmax, st, dr;///initializaet cu val nula
- int main()
- {
- int i,j;
- cin>>n;
- for(i=1;i<=n;i++)
- {
- cin>>x;
- if(x==0)lc++;
- else///am terminat o secventa de zero
- {
- if(lc>lmax)///cea ma din stanga secventa
- {
- lmax=lc;
- dr=i-1;///pozitia din dr
- st=dr-lc+1; ///pozitia din st
- }
- lc=0;///resetez lungimea
- }
- }
- if(lc>lmax)///ultima secventa
- {
- lmax=lc;
- dr=i-1;///pozitia din dr
- st=dr-lc+1; ///pozitia din st
- }
- cout<<st<<' '<<dr;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement