255882026-02-20 20:43:36xxxBeszerzéscpp17Accepted 50/5064ms2952 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
    int n, m, k;
    cin >> n >> m >> k;

    vector<int> etelek(n+1, 0), szukseges(k+1);
    vector<vector<pair<int, int> > > alapanyagok(n+1);

    for(int o = 1; o <= n; o++) {
        int x;
        cin >> x;
        for(int p = 1; p <= x; p++) {
            int z, w;
            cin >> z >> w;
            alapanyagok[o].push_back({z, w});
        }
    }

    for(int o = 1; o <= m; o++) {
        int x;
        cin >> x;
        for(int p = 1; p <= x; p++) {
            int z, w;
            cin >> z >> w;
            etelek[z] += w;
        }
    }

    for(int i = 1; i <= n; i++) {
        for(auto [x, y] : alapanyagok[i]) {
            szukseges[x] += y*etelek[i];
        }
    }

    for(int i = 1; i <= k; i++) {
        cout << szukseges[i] << ' ';
    }

}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask27/7
2Accepted41ms2472 KiB
3Accepted39ms2444 KiB
4Accepted39ms2284 KiB
5Accepted41ms2472 KiB
6Accepted41ms2472 KiB
subtask312/12
7Accepted1ms316 KiB
8Accepted2ms316 KiB
9Accepted2ms316 KiB
10Accepted1ms500 KiB
11Accepted1ms316 KiB
12Accepted2ms316 KiB
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms500 KiB
16Accepted2ms316 KiB
17Accepted1ms508 KiB
subtask413/13
18Accepted41ms2472 KiB
19Accepted39ms2444 KiB
20Accepted39ms2284 KiB
21Accepted41ms2472 KiB
22Accepted41ms2472 KiB
23Accepted41ms2508 KiB
24Accepted41ms2448 KiB
25Accepted41ms2512 KiB
26Accepted41ms2644 KiB
27Accepted41ms2472 KiB
28Accepted46ms2472 KiB
29Accepted45ms2488 KiB
30Accepted43ms2472 KiB
31Accepted46ms2472 KiB
32Accepted48ms2692 KiB
33Accepted52ms2608 KiB
34Accepted48ms2520 KiB
35Accepted41ms2472 KiB
36Accepted46ms2548 KiB
subtask518/18
37Accepted1ms316 KiB
38Accepted41ms2472 KiB
39Accepted39ms2444 KiB
40Accepted39ms2284 KiB
41Accepted41ms2472 KiB
42Accepted41ms2472 KiB
43Accepted2ms316 KiB
44Accepted2ms316 KiB
45Accepted1ms500 KiB
46Accepted1ms316 KiB
47Accepted2ms316 KiB
48Accepted1ms316 KiB
49Accepted1ms316 KiB
50Accepted1ms500 KiB
51Accepted2ms316 KiB
52Accepted1ms508 KiB
53Accepted41ms2508 KiB
54Accepted41ms2448 KiB
55Accepted41ms2512 KiB
56Accepted41ms2644 KiB
57Accepted41ms2472 KiB
58Accepted46ms2472 KiB
59Accepted45ms2488 KiB
60Accepted43ms2472 KiB
61Accepted46ms2472 KiB
62Accepted48ms2692 KiB
63Accepted52ms2608 KiB
64Accepted48ms2520 KiB
65Accepted41ms2472 KiB
66Accepted46ms2548 KiB
67Accepted57ms2352 KiB
68Accepted57ms2604 KiB
69Accepted54ms2480 KiB
70Accepted50ms2364 KiB
71Accepted43ms2476 KiB
72Accepted61ms2536 KiB
73Accepted64ms2356 KiB
74Accepted59ms2840 KiB
75Accepted52ms2860 KiB
76Accepted56ms2920 KiB
77Accepted59ms2952 KiB
78Accepted43ms2680 KiB