from collections import defaultdict
n, m, k = map(int, input().split())
foods = [defaultdict() for _ in range(n)]
orders = [0] * n
ingredients = [0] * k
for i in range(n):
a_i = int(input())
for _ in range(a_i):
ids, x = map(int, input().split())
foods[i][ids - 1] = x
for _ in range(m):
b_i = int(input())
for _ in range(b_i):
ids, y = map(int, input().split())
orders[ids - 1] += y
for i in range(n):
if orders[i] > 0:
for j in range(k):
ingredients[j] += foods[i][j] * orders[i]
print(' '.join(map(str, ingredients)))| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Runtime error | 18ms | 3384 KiB | ||||
| subtask2 | 0/7 | ||||||
| 2 | Runtime error | 131ms | 10232 KiB | ||||
| 3 | Runtime error | 131ms | 10272 KiB | ||||
| 4 | Runtime error | 136ms | 10184 KiB | ||||
| 5 | Runtime error | 133ms | 10272 KiB | ||||
| 6 | Runtime error | 134ms | 10272 KiB | ||||
| subtask3 | 0/12 | ||||||
| 7 | Runtime error | 19ms | 3584 KiB | ||||
| 8 | Runtime error | 19ms | 3524 KiB | ||||
| 9 | Runtime error | 19ms | 3696 KiB | ||||
| 10 | Runtime error | 19ms | 3376 KiB | ||||
| 11 | Runtime error | 19ms | 3528 KiB | ||||
| 12 | Runtime error | 20ms | 3316 KiB | ||||
| 13 | Runtime error | 21ms | 3536 KiB | ||||
| 14 | Runtime error | 19ms | 3536 KiB | ||||
| 15 | Runtime error | 20ms | 3376 KiB | ||||
| 16 | Runtime error | 20ms | 3384 KiB | ||||
| 17 | Runtime error | 20ms | 3620 KiB | ||||
| subtask4 | 0/13 | ||||||
| 18 | Runtime error | 131ms | 10232 KiB | ||||
| 19 | Runtime error | 131ms | 10272 KiB | ||||
| 20 | Runtime error | 136ms | 10184 KiB | ||||
| 21 | Runtime error | 133ms | 10272 KiB | ||||
| 22 | Runtime error | 134ms | 10272 KiB | ||||
| 23 | Runtime error | 131ms | 10216 KiB | ||||
| 24 | Runtime error | 130ms | 10080 KiB | ||||
| 25 | Runtime error | 136ms | 10052 KiB | ||||
| 26 | Runtime error | 131ms | 10272 KiB | ||||
| 27 | Runtime error | 136ms | 10272 KiB | ||||
| 28 | Runtime error | 155ms | 10116 KiB | ||||
| 29 | Runtime error | 153ms | 10272 KiB | ||||
| 30 | Runtime error | 144ms | 10264 KiB | ||||
| 31 | Runtime error | 158ms | 10272 KiB | ||||
| 32 | Runtime error | 174ms | 10272 KiB | ||||
| 33 | Runtime error | 199ms | 10132 KiB | ||||
| 34 | Runtime error | 172ms | 10208 KiB | ||||
| 35 | Runtime error | 128ms | 10288 KiB | ||||
| 36 | Runtime error | 159ms | 10168 KiB | ||||
| subtask5 | 0/18 | ||||||
| 37 | Runtime error | 19ms | 3584 KiB | ||||
| 38 | Runtime error | 131ms | 10232 KiB | ||||
| 39 | Runtime error | 131ms | 10272 KiB | ||||
| 40 | Runtime error | 136ms | 10184 KiB | ||||
| 41 | Runtime error | 133ms | 10272 KiB | ||||
| 42 | Runtime error | 134ms | 10272 KiB | ||||
| 43 | Runtime error | 19ms | 3524 KiB | ||||
| 44 | Runtime error | 19ms | 3696 KiB | ||||
| 45 | Runtime error | 19ms | 3376 KiB | ||||
| 46 | Runtime error | 19ms | 3528 KiB | ||||
| 47 | Runtime error | 20ms | 3316 KiB | ||||
| 48 | Runtime error | 21ms | 3536 KiB | ||||
| 49 | Runtime error | 19ms | 3536 KiB | ||||
| 50 | Runtime error | 20ms | 3376 KiB | ||||
| 51 | Runtime error | 20ms | 3384 KiB | ||||
| 52 | Runtime error | 20ms | 3620 KiB | ||||
| 53 | Runtime error | 131ms | 10216 KiB | ||||
| 54 | Runtime error | 130ms | 10080 KiB | ||||
| 55 | Runtime error | 136ms | 10052 KiB | ||||
| 56 | Runtime error | 131ms | 10272 KiB | ||||
| 57 | Runtime error | 136ms | 10272 KiB | ||||
| 58 | Runtime error | 155ms | 10116 KiB | ||||
| 59 | Runtime error | 153ms | 10272 KiB | ||||
| 60 | Runtime error | 144ms | 10264 KiB | ||||
| 61 | Runtime error | 158ms | 10272 KiB | ||||
| 62 | Runtime error | 174ms | 10272 KiB | ||||
| 63 | Runtime error | 199ms | 10132 KiB | ||||
| 64 | Runtime error | 172ms | 10208 KiB | ||||
| 65 | Runtime error | 128ms | 10288 KiB | ||||
| 66 | Runtime error | 159ms | 10168 KiB | ||||
| 67 | Runtime error | 209ms | 9220 KiB | ||||
| 68 | Runtime error | 210ms | 10212 KiB | ||||
| 69 | Runtime error | 195ms | 8488 KiB | ||||
| 70 | Runtime error | 178ms | 9212 KiB | ||||
| 71 | Runtime error | 148ms | 8140 KiB | ||||
| 72 | Runtime error | 225ms | 7944 KiB | ||||
| 73 | Runtime error | 226ms | 8756 KiB | ||||
| 74 | Runtime error | 209ms | 8276 KiB | ||||
| 75 | Runtime error | 167ms | 8756 KiB | ||||
| 76 | Runtime error | 190ms | 8244 KiB | ||||
| 77 | Runtime error | 216ms | 11316 KiB | ||||
| 78 | Runtime error | 141ms | 9220 KiB | ||||