CodeforcesRound#261(Div.2)C题(思维题)_html/css_WEB-ITnose
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了CodeforcesRound#261(Div.2)C题(思维题)_html/css_WEB-ITnose,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2005字,纯文字阅读大概需要3分钟。
内容图文
C. Pashmak and Buses
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Recently Pashmak has been employed in a transportation company. The company has k buses and has a contract with a school which has n students. The school planned to take the students to d different places for d days (each day in one place). Each day the company provides all the buses for the trip. Pashmak has to arrange the students in the buses. He wants to arrange the students in a way that no two students become close friends. In his ridiculous idea, two students will become close friends if and only if they are in the same buses for all d days.
Please help Pashmak with his weird idea. Assume that each bus has an unlimited capacity.
Input
The first line of input contains three space-separated integers n,?k,?d (1?≤?n,?d?≤?1000; 1?≤?k?≤?109).
Output
If there is no valid arrangement just print -1. Otherwise print d lines, in each of them print n integers. The j-th integer of the i-th line shows which bus the j-th student has to take on the i-th day. You can assume that the buses are numbered from 1 to k.
Sample test(s)
input
3 2 2
output
1 1 2 1 2 1
input
3 2 1
output
-1
题意: n个人,k个公交,出去游玩d天,每天每个人可以选择任意一辆公交乘坐,最后要你求每天每个人选择的公交并输出,要求所有的d天中,不能至少有两个人
一直在同一辆公交上
思路:可以将k和d转化成一个d位的k进制数,然后最多能够分配的人数为k的d次方个,比如输入8 2 3,那么对多可以安排8个人,每个人的公交安排分别为
000 , 001 , 010 , 011 , 100 , 101 , 110 , 111,这里0表示搭第1辆公交,1表示搭第2辆公交
纯的思维题啊,好题~~
内容总结
以上是互联网集市为您收集整理的CodeforcesRound#261(Div.2)C题(思维题)_html/css_WEB-ITnose全部内容,希望文章能够帮你解决CodeforcesRound#261(Div.2)C题(思维题)_html/css_WEB-ITnose所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。