luogu1402酒店之王有哪些独特服务？
- 内容介绍
- 文章标签
- 相关推荐
本文共计983个文字，预计阅读时间需要4分钟。
题目描述：XX酒店的老板梦想成为酒店之王。
(www.elijahqi.win/2017/07/11/%E3%80%90luogu1402%E3%80%91-%E9%85%92%E5%BA%97%E4%B9%8B%E7%8E%8B-%EF%BC%88%E7%A6%8F%E5%BB%BA%E7%9C%81%E5%A4%8F%E4%BB%A4%E8%90%A5%EF%BC%89/)
题目描述
XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。
有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满意（满意的条件是住进喜欢的房间，吃到喜欢的菜）。
这里要怎么分配，能使最多顾客满意呢？
输入输出格式
输入格式：
第一行给出三个正整数表示n,p,q(<=100)。
之后n行，每行p个数包含0或1，第i个数表示喜不喜欢第i个房间（1表示喜欢，0表示不喜欢）。
之后n行，每行q个数，表示喜不喜欢第i道菜。
输出格式：
最大的顾客满意数。
本文共计983个文字，预计阅读时间需要4分钟。
题目描述：XX酒店的老板梦想成为酒店之王。
(www.elijahqi.win/2017/07/11/%E3%80%90luogu1402%E3%80%91-%E9%85%92%E5%BA%97%E4%B9%8B%E7%8E%8B-%EF%BC%88%E7%A6%8F%E5%BB%BA%E7%9C%81%E5%A4%8F%E4%BB%A4%E8%90%A5%EF%BC%89/)
题目描述
XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。
有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满意（满意的条件是住进喜欢的房间，吃到喜欢的菜）。
这里要怎么分配，能使最多顾客满意呢？
输入输出格式
输入格式：
第一行给出三个正整数表示n,p,q(<=100)。
之后n行，每行p个数包含0或1，第i个数表示喜不喜欢第i个房间（1表示喜欢，0表示不喜欢）。
之后n行，每行q个数，表示喜不喜欢第i道菜。
输出格式：
最大的顾客满意数。