Advertisement
Patrickmeme

Bratara

Jan 22nd, 2023
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.30 KB | None | 0 0
  1. #include <fstream>
  2. using namespace std;
  3. ifstream cin("bratara.in");
  4. ofstream cout("bratara.out");
  5. int v[100000],vs[100000];
  6. int main()
  7. {
  8.     int n,cer,cnt,i,ci,a,max1,cdi,id;
  9.     cin>>cer>>n;
  10.     for(i=0;i<n;i++){
  11.         cin>>a;
  12.         v[i]=a;
  13.         while(a>99)
  14.             a/=10;
  15.         vs[i]=a;
  16.     }
  17.     cnt=0;
  18.     if(cer==1){
  19.         i=0;
  20.         id=0;
  21.         cdi=0;
  22.         while(i<n-1){
  23.             if(v[i]%100==vs[i+1]){
  24.                 while(i<n-1 && v[i]%100==vs[i+1])
  25.                     i++;
  26.                 cnt++;
  27.             }
  28.             i++;
  29.         }
  30.         if(cnt>0)
  31.             cout<<cnt;
  32.         else
  33.             cout<<"-1";
  34.     }else{
  35.         max1=0;
  36.         i=0;
  37.         id=-1;
  38.         cdi=0;
  39.         while(i<n && cnt<n-1-i){
  40.             if(v[i]%100==vs[i+1]){
  41.                 ci=i+1;
  42.                 while(ci<n-1 && v[ci]%100==vs[ci+1])
  43.                     ci++;
  44.                 while(ci>i && v[ci]%100!=vs[i])
  45.                     ci--;
  46.                 if(ci-i+1>max1){
  47.                     max1=ci-i+1;
  48.                     cdi=ci+1;
  49.                     id=i+1;
  50.                 }
  51.             }
  52.             i++;
  53.         }
  54.         if(id>-1)
  55.             cout<<max1<<" "<<id<<" "<<cdi;
  56.         else
  57.             cout<<"-1";
  58.     }
  59.     return 0;
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement