fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int left(int a[],int i,int size)
  5. {
  6. int k=i-1;
  7. while(k>=0)
  8. {
  9. if(a[k]>a[i])
  10. return k+1;
  11. k--;
  12. }
  13. return 0;
  14. }
  15. int right(int a[],int i,int size)
  16. {
  17. int k=i+1;
  18. while(k<size)
  19. {
  20. if(a[k]>a[i])
  21. return k+1;
  22. k++;
  23. }
  24. return 0;
  25. }
  26. int main()
  27. {
  28. int n,max=0,prod;
  29. cin>>n;
  30. int arr[n];
  31. for(int i=0;i<n;i++)
  32. cin>>arr[i];
  33. for(int i=1;i<n-1;i++)
  34. {
  35. prod=right(arr,i,n)*left(arr,i,n);
  36. if(prod>max)
  37. max=prod;
  38. }
  39. cout<<max;
  40. return 0;
  41. }
Success #stdin #stdout 0s 3100KB
stdin
5
5 4 3 4 5
stdout
8