Pretty simple.<\/p>\n
\r\nimport java.io.PrintWriter;\r\nimport java.util.HashMap;\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 P119 {\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 boolean first = true;\r\n while (sc.hasNextInt()) {\r\n if (!first)\r\n out.println();\r\n int N = sc.nextInt();\r\n String[] friends = new String[N];\r\n HashMap<String, Integer> map = new HashMap<String, Integer>();\r\n for (int i = 0; i < N; i++) {\r\n friends[i] = sc.next();\r\n map.put(friends[i], i);\r\n }\r\n int[] moneys = new int[N];\r\n for (int i = 0; i < N; i++) {\r\n int idx = map.get(sc.next());\r\n int gift = sc.nextInt();\r\n int M = sc.nextInt();\r\n if (M > 0) {\r\n moneys[idx] -= gift;\r\n if (gift != 0 && gift % M != 0) {\r\n int t = gift % M;\r\n moneys[idx] += t;\r\n gift -= t;\r\n }\r\n for (int j = 0; j < M; j++) {\r\n moneys[map.get(sc.next())] += gift \/ M;\r\n }\r\n }\r\n }\r\n for (int i = 0; i < N; i++) {\r\n out.println(friends[i] + " " + moneys[i]);\r\n }\r\n first = false;\r\n }\r\n out.close();\r\n sc.close();\r\n }\r\n\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"Pretty simple. import java.io.PrintWriter; import java.util.HashMap; import java.util.Scanner; \/** * * @author Sanchit M. Bhatnagar * @see http:\/\/uhunt.felix-halim.net\/id\/74004 * *\/ public class P119 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); PrintWriter out = new PrintWriter(System.out); boolean first = true; while (sc.hasNextInt()) { if (!first) out.println(); int N = sc.nextInt(); String[] … Continue reading UVA 119 – Greedy Gift Givers<\/span>