问题2159--布线

2159: 布线

时间限制: 1 Sec  内存限制: 128 MB
提交: 248  解决: 44
[提交] [状态] [讨论版] [命题人:]
题目描述

DML准备新建一个网吧,但是之前要进行网络搭建。DML的网吧里面有 N 台电脑和 M 个分线器,但是整个网吧只有一个网线出口。分线器的作用是将一根网线转换成多根网线。DML也知道每个分线器输出的最大网线根数S,那么至少需要使用多少个分线器才能使得每台电脑都连上网络?

输入
本题为多实例测试
第一行输入 n,m(0 <= n,m <= 100)
第二行输入 每个分线器输出的最大网线根数S(0≤S≤100)。

输出

输出最少需要的分线器数量。若不能使得所有服务器都有网线可用,输出“Impossible”(不带引号)。

样例输入 Copy
10 4
2 7 2 3
样例输出 Copy
3
提示
不一定要将分线器输出的每根线都用上
来源/分类