2017 北京网络赛 E Cats and Fish
描述
There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of the members of the cat club. He loves those cats very much. Last week, he won a scholarship and he wanted to share his pleasure with cats. So he bought some really tasty fish to feed them, and watched them eating with great pleasure. At the same time, he found an interesting question:
There are m fish and n cats, and it takes ci minutes for the ith cat to eat out one fish. A cat starts to eat another fish (if it can get one) immediately after it has finished one fish. A cat never shares its fish with other cats. When there are not enough fish left, the cat which eats quicker has higher priority to get a fish than the cat which eats slower. All cats start eating at the same time. Li Lei wanted to know, after x minutes, how many fish would be left.
输入
There are no more than 20 test cases.
For each test case:
The first line contains 3 integers: above mentioned m, n and x (0 < m <= 5000, 1 <= n <= 100, 0 <= x <= 1000).
The second line contains n integers c1,c2 … cn, ci means that it takes the ith cat ci minutes to eat out a fish ( 1<= ci <= 2000).
输出
For each test case, print 2 integers p and q, meaning that there are p complete fish(whole fish) and q incomplete fish left after x minutes.
- 样例输入
-
2 1 1 1 8 3 5 1 3 4 4 5 1 5 4 3 2 1
- 样例输出
-
1 0 0 1 0 3
相关文章
- 基于台积电3nm工艺,Alphawave网络芯片流片成功
- Linux 网络扫描工具:nmap,涨知识的时间到了!
- Linux下IP网络监测实施细则(linuxip监控)
- Linux配置网络Yum源实战(linux配置网络yum源)
- 协议Linux系统搭建SIP通信协议网络(linuxsip)
- 教程Linux网络编程:从入门到精通(linux网络编程视频)
- 湖南电信公布网络间歇性瘫痪的具体原因 传输电路故障导致并非黑客攻击
- Ping不通:解决Linux虚拟机网络问题(主机ping不通linux虚拟机)
- Linux下如何测量网络速度(linux测网速)
- 深入浅出:MySQL中AND和OR运算符使用方法(mysql中and和or)
- 用Linux轻松搭建高效代理服务器,实现快速安全访问网络(linux搭代理服务器)
- 使用Linux系统路由器提升网络稳定和安全性(linux系统路由器)
- Oracle中使用AND运算符的示例分析(oracle中and用法)
- Oracle 数据库中使用AND拼接的威力(oracle中and拼接)
- 基于大端法、小端法以及网络字节序的深入理解