• AC手动机 [原创]


    题目背景

    Monster_Qi 又双叒叕拿到了rank1!

    在开心之余他决定帮助蒟蒻floatiy拿到合适的排名。

    题目描述

    已知考试有n道题,每道题有num个测试点,有m个人

    b[x,i,j](01矩阵)表示第k个学生每个测试点是否AC。

    现在你要帮助Monster_Qi调配每个测试点的分数,让蒟蒻floatiy的排名为k。

    注意:每道题测试点的总得分必须为100。

    规定x = 1时这个学生为floatiy。

    输入输出格式

    输入格式

    第一行n,m,num,k,

    第二行num个数,分别为ai

    之后m个n*num的矩阵,第x个矩阵的第i行第j列为b[x,i,j]。

    输出格式

    第一行输出是否有解,有解则输出“Monster_Qi TQL”,否则输出“floatiy is juruo”,输出不包含引号。

    如果有解输出一个矩阵c,c[i,j]表示第i题第j个测试点的得分被调配为多少。

    输入输出样例

     Input

    5 3 5 2
    5 5 5 5 5
    
    11111
    11111
    11111
    11111
    11111
    
    10010
    01010
    00000
    00001
    10000
    
    10011
    11100
    10111
    11111
    00010
    

    Output

    Monster_Qi TQL
    20 20 20 20 20
    20 20 20 20 20
    20 20 20 20 20
    20 20 20 20 20
    20 20 20 20 20
    

     

      

     

    说明

    1 < num < 10。

    1 < n,m < 100。

    题目得分不一定为整数。

     

    求助大神

  • 相关阅读:
    链表相交
    环路检测
    lambada表达式对集合的过滤和相互转换
    lambda表达式对集合的遍历
    centos7常用命令
    小程序文件
    扫码登录
    位操作
    使用json-lib转换对象为字符串时的特殊处理
    javac 编译异常总结
  • 原文地址:https://www.cnblogs.com/floatiy/p/9776870.html
Copyright © 2020-2023  润新知