首先,感谢这次比赛让我在Div4体验到了被薄纱的快乐。
在这次比赛中,我达成了A题 a,b 写反,C题没开long long,E 题看错条件,F、H 题共做了1小时还没出来,G 题顺序弄反,I 题直接拿题解对拍等诸多成就,再次感谢这次比赛。
对于 I 题的创意,我表示十分支持 ,并对其过水,重题表示强烈谴责。
为了防止因帖子无意义而违规,我其实是有两个问题:
1.求F题正解思路(不要暴力)
2.求帮改H题细节
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int Map[102][102];
int h1[102];
int h2[102];
int s[2000],l;
int main(){
cin>>n>>m>>k;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d",&Map[i][j]);
h1[i]+=Map[i][j];
h2[j]+=Map[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
s[++l]=h1[i]+h2[j]-Map[i][j];
// cout<<s[l]<<" ";
}
// cout<<endl;
}
sort(s+1,s+1+l);
cout<<int(ceil(s[k]/(m+n-1.0)));
return 0;
}