牛客-Y 老师的井字窗

链接：https://ac.nowcoder.com/acm/contest/3667/B
来源：牛客网

Y 老师因为贫穷破费（应该是去买乐高玩具了），现在只能将他镀金的门窗变卖换钱了，但这样就不能抵御即将到来的寒潮了，所以 Y 老师用了几块木板将它的门窗钉了起来，其中包括 n 块横向木板和 m 块纵向木板，横向木板总是与纵向木板十字交叉，这样 Y 老师就能做好一副n*m的井字窗。如下图是一个4*10的井字窗：

现在已知 Y 老师只会钉两块木板的交叉处，我们知道了每颗钉子对这块木板的磨损程度，你能帮他算一下，磨损程度最大的木板，它的磨损度是多少

输入描述:

第一行两个数字，n,m分别代表横向木板与纵向木板的总数量(1<=n,m<=1e5 , n * m <= 1e6)
接下来有 n 行 m 列的矩阵，第 i 行 第 j 列的数字代表，第 i 块横向木板与第 j 块纵向木板之间钉子会造成的磨损程度,矩阵中的每个数是不超过1e5的整数

输出描述:

一行一个数字输出，最大磨损的程度。

示例1

输入

复制

1 2

1 3

输出

复制

说明

样例中，第一且唯一的一块横向木板被钉了两次，所以它的磨损程度最大

#pragma GCC optimize(2)

#include<bits/stdc++.h>

using namespace std;

inline int read() {int x=,f=;char c=getchar();while(c!='-'&&(c<''||c>''))c=getchar();if(c=='-')f=-,c=getchar();while(c>=''&&c<='')x=x*+c-'',c=getchar();return f*x;}

typedef long long ll;

const int maxn = 1e6+;

ll c[maxn];

ll d[maxn];

int main()

{

    int n,m,x;

    cin>>n>>m;

    for(int i=;i<=n;i++){

        for(int j=;j<=m;j++){

            scanf("%d",&x);

            c[i]+=x;

            d[j]+=x;

        }

    }

    sort(c+,c+n+);

    sort(d+,d+m+);

    ll t=max(c[n],d[m]);

    printf("%lld",t);

    return ;

}

巴特西

牛客-Y 老师的井字窗

输入描述:

输出描述:

输入

输出

说明

最新文章

热门文章