Problems Description
<p class="p0" style="text-indent:21.0000pt;"> 最近实验室的人都比较挑剔,尤其是对于食物和饮料。在实验室有<span>n</span><span>items人,</span><span>f</span><span>种食物和</span><span>d</span><span>种饮料,每种食物和饮料的数量都是</span><span>1</span><span>。每items人都有自己喜欢的食物和饮料,为了使大家伙都能在保持愉快的心情下</span><span>A</span><span>题,要怎么points配食物和饮料才能使得尽量多的人都能得到自己喜欢的?</span> </p>
Input格式
<p class="p0" style="text-indent:21.0000pt;"> 多组测试数据,首先Page 一行是points别是<span>n,f,d</span><span>三items整数</span><span>.(0<n,f,d<=20)</span> </p> <p class="p0"> 接下来<span>n</span><span>行points别代表Page </span><span>i</span><span>items人,每行首先包含两items整数</span><span>fi,di</span><span>,points别代表Page </span><span>i</span><span>items人喜欢的食物的数量和饮料的数量。接下来输入</span><span>fi</span><span>items数代表食物的编号,</span><span>di</span><span>items数代表饮料的编号。</span> </p>
Output格式
<p class="p0" style="text-indent:21.0000pt;"> 能够满足最多的人数。 </p>
Sample
Sample Input 1
4 3 3
2 2 1 2 3 1
2 2 2 3 1 2
2 2 1 3 1 2
2 1 1 3 3
Sample Output 1
3
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪