Submission #741704

#TimeUsernameProblemLanguageResultExecution timeMemory
741704a_aguilo3D Histogram (COCI20_histogram)C++14
20 / 110
2559 ms6088 KiB
#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; vector<long long int> top(n); vector<long long int> front(n); long long ans = 0; for(int i = 0; i < n; ++i) cin >> top[i] >> front[i]; for(int i = 0; i < n; ++i){ long long minTop = top[i]; long long minFront = front[i]; for(int j = i; j < n; ++j){ minTop = min(minTop, top[j]); minFront = min(minFront, front[j]); long long ancho = j - i + 1; ans = max(ans, ancho*minTop*minFront); } } cout << ans << endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...