求解T1

RT,为什么我这么写前缀和会错?

#include<bits/stdc++.h>
using namespace std;
int a[5010][5010];
int s[5010][5010];
bool b[5010];
template<typename T>void qin(T &x)
{
    x=0;bool f=0;
    char ch=getchar();
    while(!isdigit(ch)&&ch!='-') ch=getchar();
    if(ch=='-') ch=getchar(),f=1;
    while(isdigit(ch)) x=x*10+ch-'0',ch=getchar();
    if(f==1) x=-x;
}
int main()
{
    int n,m;
    qin(n),qin(m);
    int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++){
            qin(a[i][j]);
            s[i][j]=s[i][j-1]+a[i][j];
        }
    int c=0x7ffffff,k=0x7ffffff;
    for(i=1;i<=m;i++){
        int c1=0;
        for(j=1;j<=n;j++)
            if(s[j][i]==i){
                b[i]=1;
                c1++;
            }
        if(!b[i]){
            k=i-1;
            break;
        }
        c=min(c1,c);
    }
    cout<<c*k;
    return 0;
}
全部评论

相关推荐

面了100年面试不知...:今年白菜这么多,冬天可以狂吃了
点赞 评论 收藏
分享
FOX2003:还没学后端框架吧,看你第一个项目用的mockjs。第一个项目太老而且可能是从github上扒的(我的课设就是这个),第二个主要依靠AI的能力,而且前端项目找前端实习的话,留个github地址好点,主要还是前端要求越来越高了。另外,去***看看,符合就投,boss投的多,HR工作量就大,没功夫多聊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务