fork(3) download
copy 
  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <math.h>
  4. #include <stdlib.h>
  5.  
  6. int main() {
  7.   long int n,arr[100000],i,l,r;
  8.     long long int max=0,max_p=0;
  9.     scanf("%ld",&n);
  10.     for(i=0;i<n;i++)
  11.         {
  12.         scanf("%ld",&arr[i]);
  13.     }
  14.     for(i=1;i<(n-1);i++)
  15.         {
  16.         l=i-1;
  17.         while(l>=0)
  18.             {
  19.             if(arr[l]>arr[i])
  20.                 break;
  21.             l--;
  22.         }
  23.         if(arr[l]>arr[i])
  24.             l = l+1;
  25.         else
  26.             l=0;
  27.         r=i+1;
  28.         while(r<n)
  29.             {
  30.             if(arr[r]>arr[i])
  31.                 break;
  32.             r++;
  33.         }
  34.         if(r==n)
  35.             r=0;
  36.         else
  37.             r=r+1;
  38.         max_p = l*r;
  39.         if(max_p>max)
  40.             max=max_p;
  41.     }
  42.     printf("%lld",max);
  43.     return 0;
  44. }
  45.  
Success #stdin #stdout 0s 2324KB
comments (?)
stdin
copy 
5
5 4 3 4 5
stdout
copy 
8
https://ideone.com/so4aiz
language:
C (gcc 8.3)
created:
9 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!