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。

题目得分不一定为整数。

 

求助大神

原文地址:https://www.cnblogs.com/floatiy/p/9776870.html