Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- using namespace std;
- ifstream cin("bratara.in");
- ofstream cout("bratara.out");
- int v[100000],vs[100000];
- int main()
- {
- int n,cer,cnt,i,ci,a,max1,cdi,id;
- cin>>cer>>n;
- for(i=0;i<n;i++){
- cin>>a;
- v[i]=a;
- while(a>99)
- a/=10;
- vs[i]=a;
- }
- cnt=0;
- if(cer==1){
- i=0;
- id=0;
- cdi=0;
- while(i<n-1){
- if(v[i]%100==vs[i+1]){
- while(i<n-1 && v[i]%100==vs[i+1])
- i++;
- cnt++;
- }
- i++;
- }
- if(cnt>0)
- cout<<cnt;
- else
- cout<<"-1";
- }else{
- max1=0;
- i=0;
- id=-1;
- cdi=0;
- while(i<n && cnt<n-1-i){
- if(v[i]%100==vs[i+1]){
- ci=i+1;
- while(ci<n-1 && v[ci]%100==vs[ci+1])
- ci++;
- while(ci>i && v[ci]%100!=vs[i])
- ci--;
- if(ci-i+1>max1){
- max1=ci-i+1;
- cdi=ci+1;
- id=i+1;
- }
- }
- i++;
- }
- if(id>-1)
- cout<<max1<<" "<<id<<" "<<cdi;
- else
- cout<<"-1";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement