2018年全国多校算法寒假训练营练习比赛（第一场）大吉大利，今晚吃鸡——枪械篇

import java.util.Scanner;
class gun {
    public int p;//枪支威力
    public int k;//枪支可装配的配件数量
    public int[] kind = new int[1002];//可装配配件的种类
}
public class Main {
    static gun[] g = new gun[1002];//声明对象数组
    public static Double[] pei = new Double[1002];
    public static void main(String[] args) {
        int n,m;
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()) {
            n = cin.nextInt();
            m = cin.nextInt();
            //实例化对象数组，不然不能用
            for(int i = 0;i < 1002;i++) {
                g[i] = new gun();
            }
            for(int i = 0;i < 1002;i++)
                pei[i] = 0.0;
            //输入枪的信息
            for(int i = 0;i < n;i++) {
                g[i].p = cin.nextInt();
                g[i].k = cin.nextInt();
                for(int j = 0;j < g[i].k;j++)
                    g[i].kind[j] = cin.nextInt();
            }
            //输入配件的信息
            for(int i = 0;i < m;i++) {
                int q = cin.nextInt();
                Double b = cin.nextDouble();
                if(pei[q] < b)
                    pei[q] = b;
            }
            //计算最大威力
            Double max = 0.0;
            for(int i = 0;i < n;i++) {
                Double tmp = 1.0;
                for(int j = 0;j < g[i].k;j++)
                    tmp += pei[g[i].kind[j]];
                if(g[i].p * tmp > max)
                    max = g[i].p * tmp;
            }
            System.out.printf("%.4f\n",max);
        }
    }
}