{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e牛はとても気難しい食べ物です。各牛は特定の食べ物や飲み物を好み、それ以外は食べません。\u003c/p\u003e\u003cp\u003eジョン農夫は彼の牛のために素晴らしい食事を作りましたが、彼はメニューを彼らの好みと照らし合わせるのを忘れてしまいました。誰もが満腹になることはできなくても、できるだけ多くの牛に完全な食事と飲み物を提供したいと思っています。\u003c/p\u003e\u003cp\u003eジョン農夫は\u003ci\u003eF\u003c/i\u003e (1 ≤ \u003ci\u003eF\u003c/i\u003e ≤ 100) 種類の食べ物を調理し、\u003ci\u003eD\u003c/i\u003e (1 ≤ \u003ci\u003eD\u003c/i\u003e ≤ 100) 種類の飲み物を用意しました。彼の\u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 100) 頭の牛は、特定の食べ物を食べるか、特定の飲み物を飲むかを決めました。ジョン農夫は、各牛に食べ物の種類と飲み物の種類を割り当てて、両方を最大限に満たす牛の数を最大化する必要があります。\u003c/p\u003e\u003cp\u003e各料理や飲み物は1頭の牛だけが食べたり飲んだりできます(つまり、食べ物の種類2が1頭の牛に割り当てられたら、他の牛に食べ物の種類2を割り当てることはできません)。\u003c/p\u003e"}},{"title":"入力","value":{"format":"HTML","content":"Line 1: 3つのスペースで区切られた整数: \u003ci\u003eN\u003c/i\u003e, \u003ci\u003eF\u003c/i\u003e, \u003ci\u003eD\u003c/i\u003e\r\u003cbr\u003eLines 2..\u003ci\u003eN\u003c/i\u003e+1: 各行 \u003ci\u003ei\u003c/i\u003e は2つの整数 \u003ci\u003eF\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e と \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e で始まり、牛 \u003ci\u003ei\u003c/i\u003e が好きな料理の数と好きな飲み物の数を表します。次の \u003ci\u003eF\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 個の整数は、牛 \u003ci\u003ei\u003c/i\u003e が食べる料理を示し、その後の \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 個の整数は、牛 \u003ci\u003ei\u003c/i\u003e が飲む飲み物を示します。"}},{"title":"出力","value":{"format":"HTML","content":"Line 1: 牛の数の最大値を示す単一の整数"}},{"title":"サンプル","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 3 3\r\n2 2 1 2 3 1\r\n2 2 2 3 1 2\r\n2 2 1 3 1 2\r\n2 1 1 3 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"ヒント","value":{"format":"HTML","content":"3頭の牛を満足させる1つの方法は次のとおりです:\r\u003cbr\u003e牛1: 食事なし\r\u003cbr\u003e牛2: 食べ物 #2、飲み物 #2\r\u003cbr\u003e牛3: 食べ物 #1、飲み物 #1\r\u003cbr\u003e牛4: 食べ物 #3、飲み物 #3\r\u003cbr\u003e鳩の巣原理から、食べ物や飲み物は3種類しかないため、これ以上の改善はできません。他のテストデータセットはもちろんより難しいです。"}}]}