1、碳中和
服务器能源消耗与算力可以近似的表示为1单位能源消耗可以提供1单位的算力,现为了支持碳中和,公司需要使用最少的服务器来提供所需算力。现给出不同服务器所能提供的算力,以及目标任务所需的算力。请你给出刚好满足所需算力时服务器的详细配置情况。如果没有任何一种服务器组合能满足所需算力,返回-1。
解答要求
时间限制:C/C++1000ms,其他语言:2000ms
内存限制:C/C++256MB,其他语言:512MB
输入
第一行输入服务器算力信息(不会重复,服务器算力范围[1,1000]),第二行输入所需算力(不会超过10000)
输出
输出刚好满足所需算力时服务器的详细配置情况。
如果没有任何一种服务器组合能满足所需算力,返回-1。
输出到多行,算力信息从小到大输出,每行为详细服务器算力配置情况,以升序输出多个配置方案,单个配置中算力信息以空格分割输出
样例1
输入:1 3 5
1 1
输出:1 5 5
3 3 5
解释:最少使用3台服务器即可满足所需算力11,使用3台服务器时,满足所需算力的服
务器配置组合有2种方案,方案分别为:
1 5 5(算力为1的选取一台,算力为5的选取两台)
3 3 5(算力为3的选取两台,算力为5的选取一台)
样例2
输入:2 4 5
3
输出:-1
解释:没有服务器组合能满足总算