UVA812 Trade on Verweggistan

题目描述

## 题意翻译 有$w$个工作堆,每一堆有$b_i$个物品,购买每一物品所需花的价值为$prul_{i,j}$ 每购买一个物品可以得到$10$的利润,每次购买物品$prul_{i,j}$之前必须先购买$prul_{i,1},···prul_{i,j-1}$ 求所能够获得的最大利润,以及获得这些利润需要购买物品的个数。输出所有可以获得最小利润的方案,如果有超过十种方案可以取得最小的利润,输出购买个数最少的十个

输入格式

多组数据。 第一行一个整数$w$,后面$w$行,每行第一个整数$b_i$,后面$b_i$个整数,表示$prul_{i,1},···prul_{i,b_i}$ 读入到$w=0$时停止

输出格式

具体细节见样例 对于每组数据,输出三行。 第一行为测试点的编号(从1开始),第二行为最大可以获得的利润,第三行为可能的方案,从小到大输出十个