fork download
  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
stdin
Standard input is empty
stdout
Standard output is empty