Super easy. HashSet would have provided better performance than an ArrayList though.<\/p>\n
\r\nimport java.io.PrintWriter;\r\nimport java.util.ArrayList;\r\nimport java.util.Scanner;\r\n\r\n\/**\r\n * \r\n * @author Sanchit M. Bhatnagar\r\n * @see http:\/\/uhunt.felix-halim.net\/id\/74004\r\n * \r\n *\/\r\npublic class P10919 {\r\n\r\n public static void main(String[] args) {\r\n Scanner sc = new Scanner(System.in);\r\n PrintWriter out = new PrintWriter(System.out);\r\n\r\n while (sc.hasNextInt()) {\r\n int K = sc.nextInt();\r\n if (K == 0)\r\n break;\r\n int M = sc.nextInt();\r\n\r\n ArrayList<String> courses = new ArrayList<>();\r\n for (int i = 0; i < K; i++) {\r\n courses.add(sc.next());\r\n }\r\n\r\n boolean good = true;\r\n for (int i = 0; i < M; i++) {\r\n int num = sc.nextInt();\r\n int min = sc.nextInt();\r\n int count = 0;\r\n for (int j = 0; j < num; j++) {\r\n String course = sc.next();\r\n if (courses.contains(course))\r\n count++;\r\n }\r\n if (count < min)\r\n good = false;\r\n }\r\n\r\n if (good) {\r\n out.println("yes");\r\n } else {\r\n out.println("no");\r\n }\r\n }\r\n\r\n out.close();\r\n sc.close();\r\n }\r\n\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"Super easy. HashSet would have provided better performance than an ArrayList though. import java.io.PrintWriter; import java.util.ArrayList; import java.util.Scanner; \/** * * @author Sanchit M. Bhatnagar * @see http:\/\/uhunt.felix-halim.net\/id\/74004 * *\/ public class P10919 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); PrintWriter out = new PrintWriter(System.out); while (sc.hasNextInt()) { int K … Continue reading UVA 10919 – Prerequisites?<\/span>