Submission #1237576

#TimeUsernameProblemLanguageResultExecution timeMemory
1237576zadniprovska3D Histogram (COCI20_histogram)C++20
20 / 110
9 ms1860 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long #define pll pair<ll, ll> const ll DIM = 1e5 + 7; const ll mod = 1e9 + 7; const ll INF = 1e17; ll a[DIM], b[DIM]; int main(){ ios::sync_with_stdio(false);cin.tie(nullptr); cout.tie(nullptr); ll n; cin >> n; for (int i=1; i<=n; i++) { cin >> a[i] >> b[i]; } ll answer = 0; for (int i=1; i<=n; i++) { ll mina = INF, minb = INF; for (int j=i; j>=1; j--) { mina = min(mina, a[j]); minb = min(minb, b[j]); answer = max(answer, mina * minb * (i - j + 1)); } } cout << answer << endl; } ;
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...