求助
如图
本帖最后由 柿子饼同学 于 2022-8-28 20:23 编辑
这个数据量很小了, 范围又是确定的, 直接暴力都可以, 这个是 O(n^2), 暴力好像就常数大一点
建议自己先思考再来问
不过用前缀和优化了一下下
还有, 下次测试样例打字上来吧{:10_256:} {:10_266:}
#include <bits/stdc++.h>
using namespace std;
long long sum;
int mp;
int n;
long long maxpart = LONG_LONG_MIN;
double ans;
int main(){
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin >> n;
for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){
cin >> mp;
sum = sum + mp; // 列的前缀和
}
}
for(int j = 1; j <= n-1; j++){
for(int i = 1; i <= n-1; i++){
maxpart = max(maxpart, sum-sum + sum-sum);
}
}
ans = (double)maxpart / 4;
cout << fixed << setprecision(2) << ans << endl;
return 0;
}
/* 你的样例
3
1 2 3
2 3 4
3 4 5
*/
页:
[1]