NC210202. 小R的烦恼
描述
现在,程设老师想要知道,最少花多少钱,能够在这n天中满足每天的需要呢?若无法满足,则请输出”impossible”。注意,由于程设老师良心大大的坏,所以他是可以不把濒死的研究生送去医院的!
输入描述
本题包含多组数据;第一行是一个数T(T<=11),表示数据组数,以下T组数据。
对于每一组数据,第一行三个数,n,m,k;
以下一行n个数,表示a[1]…a[n]
接着一行2m个数,表示l[1],p[1]…l[n],p[n]
接着一行2k个数,表示d[1],q[1]…d[n],q[n]
输出描述
对于每组数据以样例的格式输出一行,两个数分别表示第几组数据和最少钱数。
示例1
输入:
2 3 2 1 10 20 30 40 90 15 100 1 5 3 2 1 10 20 30 40 90 15 100 2 5
输出:
Case 1: 4650 Case 2: impossible