1 条题解

  • 0
    @ 2025-8-24 22:45:28

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar ran_qwq
    debug 深入思考 只靠样例与自己!

    搬运于2025-08-24 22:45:28,当前版本为作者最后更新于2023-03-04 22:38:08,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    IOI 好水啊。

    直接按照题目模拟。根据做题情况算出每道题没做出来的人数、每人做出来的题数和每人的分数。之后扫描一遍,算出有多少人在他前面,注意排名细节:分数第一关键字,题数第二关键字,编号第三关键字。

    int n,m,k,ans,a[2010][2010],b[2010],c[2010],d[N];
    void solve()
    {
    	n=read(),m=read(),k=read();
    	for(int i=1;i<=n;i++)
    		for(int j=1;j<=m;j++)
    			a[i][j]=read(),b[j]+=a[i][j]^1,d[i]+=a[i][j];
    	for(int i=1;i<=n;i++)
    		for(int j=1;j<=m;j++)
    			c[i]+=a[i][j]*b[j];
    	for(int i=1;i<=n;i++)
    		if(c[i]>c[k]||c[i]==c[k]&&d[i]>d[k]||c[i]==c[k]&&d[i]==d[k]&&i<k)
    			ans++;
    	write(c[k]," "),write(ans+1,"");
    }
    
    • 1

    信息

    ID
    8444
    时间
    2000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者