Advertisement
double_trouble

лел

Nov 9th, 2014
165
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.09 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <stdio.h>
  4. #include <vector>
  5. #include <cmath>
  6. #include <string>
  7. #include <algorithm>
  8. #include <string>
  9. #include <string.h>
  10.  
  11. #define F first
  12. #define S second
  13.  
  14.  
  15.  
  16. using namespace std;
  17.  
  18. long long a[100010];
  19.  
  20. int main()
  21. {
  22.     ios_base::sync_with_stdio(0); // лейлелей только не ругайся
  23.     //freopen("input.txt", "r", stdin);
  24.     //freopen("output.txt", "w", stdout);
  25.     long long n;
  26.     while (cin >> n) //щито с этим делать?
  27.     {
  28.         if (n == 0)
  29.             return 0;
  30.         long long ans = 0;
  31.         for (long long i = 0; i < n; i++)
  32.             //cin >> a[i];
  33.             scanf("%l64d", &a[i]);
  34.         for (long long i = 0; i < n; i++)
  35.             for (long long j = i; j < n; j++)
  36.         {
  37.             long long min = a[i];
  38.             for (long long k = i; k <= j; k++)
  39.                 if (a[k] < min)
  40.                 min = a[k];
  41.             if (ans < (min * (j - i + 1)))
  42.                 ans = min * (j - i + 1);
  43.         }
  44.         cout << ans << endl;
  45.     }
  46.     return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement