当前没有测试数据。

Description

攀登某高山，假定上下山速度相等。从山脚到顶峰有N天的路程（N＜10＝。

1.某登山队有队员若干，每个队员最多可负载M天的给养，其中

M＞＝N＋1,每人每天所消耗的给养相同。只要在N天内全队有一个队员登上顶峰，并且在2N天内所有参加登山的队员安全返回山脚，就算此次登山成功。登山规则：参加登山的队员同时同地出发；给养可以相互补给，但必须由登山队员随自携带。

编程要求 用键盘输入M、N，然后输出登山计划，使得此次登山所参加的队员

数量少，而且出发时所带给养总数最少。登山计划的内容是：有多少队员参加登山，在出发时每人各带多少天的给养，每人各在出发几天后返回。

2.某登山队有P名队员（P＜10），每天可负载最大给养 量和每天消耗的给养量各不相同，只要在N天内全队有一个队员登上顶峰，并且在2N天内所有参加登山的队员安全返回山脚，就算此次登山成功。登山规则：参加登山的队员同时同地出发，在山上不许停留；；给养可以相互补给，但必须由登山队员随自携带。

编程要求 用键盘输入天数N，队员数P，队员按1,2,…，P编号。然后按编号

输入每个队员的可负载最大给养量和每天的消耗的给养量（给养单位为克）。输出两个登山计划。其一是，在参加登山的队员数最少的情况下消耗总给养量尽可能少的计划；其二是，消耗给养量少的计划。登山计划的内容是：有多少队员参加登山，在出发时每人各带多少天的给养，每人各在出发几天后返回。