fork download
copy 
  1. #include<climits>
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     long long int c1,c2,d,min=1000000000000,g=0,max=0,e,k,i;
  9.     long long int ara[200005],n;
  10.     cin>>n;
  11.     for(i=0;i<n;i++){
  12.         cin>>ara[i];
  13.         if(ara[i]<min){
  14.             min=ara[i];
  15.             if(i>0)c1=i;
  16.             if(i==0)c1=0;
  17.         }
  18.     }
  19.     for(i=n-1;i>=0;i--){
  20.         if(ara[i]==min){
  21.             //min1=ara[i];
  22.             if(i<n-1)c2=n-i-1;
  23.             if(i==n-1)c2=0;
  24.             break;
  25.         }
  26.     }
  27.     for(i=0;i<n;i++){
  28.         if(e==1&&ara[i]==min)e=0;
  29.         if(e==1)g++;
  30.         if(ara[i]==min){
  31.             if(g>max){
  32.                 max=g;
  33.                 g=0;
  34.             }
  35.             e=1;
  36.         }
  37.     }
  38.     //cout<<max<<" "<<c1<<" "<<c2;;
  39.     k=(c1+c2)>max?(c1+c2):max;
  40.     d=min*n+k;
  41.     cout<<d;
  42.     return 0;
  43. }
  44.  
  45.  
Success #stdin #stdout 0s 4896KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/hsCXCv
language:
C++ (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!