Submission #366407

#TimeUsernameProblemLanguageResultExecution timeMemory
366407NONAME3D Histogram (COCI20_histogram)C++14
20 / 110
2553 ms3320 KiB
#include <bits/stdc++.h> #define in(x) freopen(x, "r", stdin) #define out(x) freopen(x, "w", stdout) using namespace std; const int man = (int)(2e5 + 500); int n; long long a[man], b[man]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); #ifdef _LOCAL in("inC.txt"); out("outC.txt"); #endif cin >> n; for (int i = 0; i < n; ++i) { cin >> a[i] >> b[i]; } long long ans = 0; for (int i = 0; i < n; ++i) { long long mna = a[i], mnb = b[i]; for (int j = i; j < n; ++j) { mna = min(mna, a[j]); mnb = min(mnb, b[j]); ans = max(ans, (j - i + 1) * 1ll * mna * mnb); } } cout << ans << "\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...