本地测试完全正确，但在洛谷 IDE 上 T 得很惨

#include<bits/stdc++.h>
#define int long long
using namespace std;
int read(){
	int x;
	char ch;
	while(!isdigit(ch=getchar()));
	x=ch-'0';
	while(isdigit(ch=getchar()))x=x*10+ch-'0';
	return x;
}
const int maxn=3e3+5;
int n,m,k;
int a[maxn][maxn],xsum[maxn],ysum[maxn];
int tot=0,st[maxn*maxn];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)a[i][j]=read(),xsum[i]+=a[i][j],ysum[j]+=a[i][j];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			st[++tot]=(xsum[i]+ysum[j]-a[i][j]+n+m-2)/(n+m-1);
		}
	}
	sort(st+1,st+tot+1);
	cout<<st[k]<<"\n";
	return 0;
}