用户输出
1
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#68768 | #1320. [L1-7]救火队员 | Accepted | 100 | 1195 ms | 391956 K | C++ 17 / 664 B | 人智02刘博文 | 2022-04-07 12:44:20 |
#include <bits/stdc++.h>
using namespace std;
int mi(int a, int b) {
int minn = a;
if (a > b)
minn = b;
return minn;
}
int main() {
int n;
int m = 0;
cin >> n;
int** a = new int*[n + 1];
for (int i = 0; i < n + 1; i++) {
a[i] = new int[n];
}
for (int j = 0; j < n + 1; j++) {
for (int k = 0; k < n; k++) {
a[j][k] = 0;
}
}
for (int i = 0; i < n; i++) {
cin >> a[0][i];
if (a[0][i] > m)
m = a[0][i];
}
for (int j = 1; j < n + 1; j++) {
for (int k = j; k < n; k++) {
a[j][k] = mi(a[j - 1][k - 1], a[j - 1][k]);
if (a[j][k] * (j + 1) > m)
m = a[j][k] * (j + 1);
}
}
// for(int j=0;j<n+1;j++){
// for(int k=0;k<n;k++){
// cout<<a[j][k]<<" ";
// }
// cout<<endl;
// }
cout << m;
return 0;
}
8192
60522 14575 36426 79445 48772 90081 33447 90629 3497 47202 7775 94325 63982 4784 68417 2156 319
<48151 bytes omitted>
用户输出
901408
系统信息
Exited with return code 0
8191
85925 39836 63225 34999 22439 10902 3198 53774 26740 40447 83006 28518 67297 37973 86792 80230
<48192 bytes omitted>
用户输出
1201200
系统信息
Exited with return code 0
10000
68547 24256 53097 1352 49208 27787 55371 32853 50232 66335 14396 91997 93687 85044 21626 16751
<58788 bytes omitted>
用户输出
823277
系统信息
Exited with return code 0
8192
94564 65283 16004 30238 9987 91514 57736 52928 65520 45505 31845 84075 14031 61374 85994 25599
<48080 bytes omitted>
用户输出
928620
系统信息
Exited with return code 0
8191
59453 639 55985 4685 57316 93757 24797 65975 53785 38796 92578 82666 31328 57969 19952 71686 59
<48171 bytes omitted>
用户输出
983232
系统信息
Exited with return code 0
10000
79719 33046 3578 77246 51964 1670 78656 10898 70510 32707 30807 65248 39849 60178 97957 3125 8
<58852 bytes omitted>
用户输出
997808
系统信息
Exited with return code 0