oj.uz

Submission #1016757

# Submission time Handle Problem Language Result Execution time Memory
1016757 2024-07-08T11:48:59 Z vjudge1 3D Histogram (COCI20_histogram) C++17
20 / 110
 2500 ms 4648 KB 
#include<bits/stdc++.h>

using namespace std;

int main()
{
  int n;
  cin >> n;
  int a[n], b[n];
  for(int i = 0; i < n; i ++)
    cin >> a[i] >> b[i];

  long long ans = 0;
  for(int i = 0; i < n; i ++)
    {
      int mia = a[i], mib = b[i];
      for(int j = i; j < n; j ++)
	{
	  mia = min(a[j], mia);
	  mib = min(b[j], mib);
	  ans = max(ans, 1ll * mia * mib * (j - i + 1));
	}
    }
  cout << ans << endl;
  return 0;
}

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 348 KB Output is correct
2 Correct 4 ms 348 KB Output is correct
3 Correct 4 ms 348 KB Output is correct
4 Correct 4 ms 348 KB Output is correct
5 Correct 5 ms 348 KB Output is correct
6 Correct 5 ms 472 KB Output is correct
7 Correct 4 ms 348 KB Output is correct
8 Correct 4 ms 348 KB Output is correct
9 Correct 4 ms 348 KB Output is correct
10 Correct 4 ms 444 KB Output is correct
11 Correct 0 ms 344 KB Output is correct
12 Correct 5 ms 344 KB Output is correct

Subtask #2
0 / 90.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 348 KB Output is correct
2 Correct 4 ms 348 KB Output is correct
3 Correct 4 ms 348 KB Output is correct
4 Correct 4 ms 348 KB Output is correct
5 Correct 5 ms 348 KB Output is correct
6 Correct 5 ms 472 KB Output is correct
7 Correct 4 ms 348 KB Output is correct
8 Correct 4 ms 348 KB Output is correct
9 Correct 4 ms 348 KB Output is correct
10 Correct 4 ms 444 KB Output is correct
11 Correct 0 ms 344 KB Output is correct
12 Correct 5 ms 344 KB Output is correct
13 Execution timed out 2557 ms 4648 KB Time limit exceeded
14 Halted 0 ms 0 KB -