Advertisement
Guest User

Untitled

a guest
Feb 18th, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define ll long long int
  3. #define vi vector<int>
  4. #define vll vector<ll>
  5. #define vvi vector < vi >
  6. #define pii pair<int,int>
  7. #define pll pair<long long, long long>
  8. #define mod 1000000007
  9. #define inf 100000000+5
  10. #define all(c) c.begin(),c.end()
  11. #define mp(x,y) make_pair(x,y)
  12. #define mem(a,val) memset(a,val,sizeof(a))
  13. #define eb emplace_back
  14. #define pb push_back
  15. #define f first
  16. #define s second
  17. #define fast_cin ios_base::sync_with_stdio(false);cin.tie(NULL);
  18. #define precise fixed(cout);cout<<setprecision(16);
  19. using namespace std;
  20.  
  21. ostream& operator << (ostream &out, vector<int> &v) { for(auto a:v) out << a<<" "; out<<endl; }
  22.  
  23.  
  24. int main()
  25. {
  26. int n;
  27. cin >> n;
  28. vi v(n),dp(n,1);
  29.  
  30. for(int i=0;i<n;i++)
  31. {
  32. cin >> v[i];
  33. if(i>0)
  34. if(v[i]==v[i-1]) dp[i]=dp[i-1]+1;
  35. }
  36. int a=*max_element(all(v));
  37.  
  38. int maxl=0;
  39. for(int i=1;i<n;i++)
  40. {
  41. if(v[i]==a)
  42. maxl=max(maxl,dp[i]);
  43. }
  44. if(maxl==0)
  45. cout << 1<<endl;
  46. else cout << maxl<<endl;
  47.  
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement