{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e在他决定为我们自由城BBS上的算法委员会设计T恤之后,XKA发现自己被来自委员会所有成员的各种建议所困扰。让每个人都完全满意确实是一项不可能完成的任务。因此,他进行了一次民意调查,收集了大家的意见。以下是他所获得的内容:N个人投票选择了M个设计元素(例如ACM-ICPC的标志、计算机科学界的大佬、著名的图形等)。每个人都给每个元素分配了一个满意度值。然而,XKA只能将K(\u003c\u003dM)个元素放入他的设计中。他需要你帮他挑选出这K个元素,使得总满意度最大。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。对于每个案例,第一行包含三个正整数N、M和K,其中N是人数,M是设计元素的数量,K是XKA将放入设计中的元素数量。然后是N行,每行包含M个数字。第i行的第j个数字表示第i个人对第j个元素的满意度。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,一行中打印出你建议XKA考虑的K个元素的索引,以使总满意度最大化。如果有多个解决方案,则必须输出索引最小的解决方案。索引从1开始,必须以非递增的顺序打印。两个相邻索引之间必须恰好有一个空格,并且行尾不能有额外的空格。\u003cbr\u003e"}},{"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\u003e3 6 4\r\n2 2.5 5 1 3 4\r\n5 1 3.5 2 2 2\r\n1 1 1 1 1 10\r\n3 3 2\r\n1 2 3\r\n2 3 1\r\n3 1 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6 5 3 1\r\n2 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}