why tle
  • 板块学术版
  • 楼主EtOH_Lewis
  • 当前回复7
  • 已保存回复7
  • 发布时间2019/12/10 19:20
  • 上次更新2024/8/13 19:33:48
查看原帖
why tle
177916
EtOH_Lewis楼主2019/12/10 19:20
#include<bits/stdc++.h>
using namespace std;
int n,a[1001][1001];
inline int read()
{
    int s=0,w=1;
    char ch=getchar();
    while(ch<'0' || ch>'9')
    {
        if(ch=='-')w=-1;
    }
    while(ch>='0' && ch<='9')
    {
        s=s*10+ch-'0';
        ch=getchar();
    }
    return s*w;
}
int main()
{
    bool f=1;n=read();
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            a[i][j]=read();
            if(a[i][j]==1)f=0;
        }
    }
    if(f==1)
    {
        cout<<"Bad Game"<<endl;
        return 0;
    }
    int maxn=-1,ans;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            ans=0;
            if(a[i][j]==0)continue;
            for(int ii=1;ii<=n;ii++)
            if(a[ii][j]==1)ans++;

            for(int jj=1;jj<=n;jj++)
            if(a[i][jj]==1)ans++;
            
            if(ans>maxn)maxn=ans;
        }
    }
    cout<<maxn<<endl;
    return 0;
}

输入4都炸了

2019/12/10 19:20
加载中...