255882026-02-20 20:43:36xxxBeszerzéscpp17Elfogadva 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] << ' ';
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask27/7
2Elfogadva41ms2472 KiB
3Elfogadva39ms2444 KiB
4Elfogadva39ms2284 KiB
5Elfogadva41ms2472 KiB
6Elfogadva41ms2472 KiB
subtask312/12
7Elfogadva1ms316 KiB
8Elfogadva2ms316 KiB
9Elfogadva2ms316 KiB
10Elfogadva1ms500 KiB
11Elfogadva1ms316 KiB
12Elfogadva2ms316 KiB
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms500 KiB
16Elfogadva2ms316 KiB
17Elfogadva1ms508 KiB
subtask413/13
18Elfogadva41ms2472 KiB
19Elfogadva39ms2444 KiB
20Elfogadva39ms2284 KiB
21Elfogadva41ms2472 KiB
22Elfogadva41ms2472 KiB
23Elfogadva41ms2508 KiB
24Elfogadva41ms2448 KiB
25Elfogadva41ms2512 KiB
26Elfogadva41ms2644 KiB
27Elfogadva41ms2472 KiB
28Elfogadva46ms2472 KiB
29Elfogadva45ms2488 KiB
30Elfogadva43ms2472 KiB
31Elfogadva46ms2472 KiB
32Elfogadva48ms2692 KiB
33Elfogadva52ms2608 KiB
34Elfogadva48ms2520 KiB
35Elfogadva41ms2472 KiB
36Elfogadva46ms2548 KiB
subtask518/18
37Elfogadva1ms316 KiB
38Elfogadva41ms2472 KiB
39Elfogadva39ms2444 KiB
40Elfogadva39ms2284 KiB
41Elfogadva41ms2472 KiB
42Elfogadva41ms2472 KiB
43Elfogadva2ms316 KiB
44Elfogadva2ms316 KiB
45Elfogadva1ms500 KiB
46Elfogadva1ms316 KiB
47Elfogadva2ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms500 KiB
51Elfogadva2ms316 KiB
52Elfogadva1ms508 KiB
53Elfogadva41ms2508 KiB
54Elfogadva41ms2448 KiB
55Elfogadva41ms2512 KiB
56Elfogadva41ms2644 KiB
57Elfogadva41ms2472 KiB
58Elfogadva46ms2472 KiB
59Elfogadva45ms2488 KiB
60Elfogadva43ms2472 KiB
61Elfogadva46ms2472 KiB
62Elfogadva48ms2692 KiB
63Elfogadva52ms2608 KiB
64Elfogadva48ms2520 KiB
65Elfogadva41ms2472 KiB
66Elfogadva46ms2548 KiB
67Elfogadva57ms2352 KiB
68Elfogadva57ms2604 KiB
69Elfogadva54ms2480 KiB
70Elfogadva50ms2364 KiB
71Elfogadva43ms2476 KiB
72Elfogadva61ms2536 KiB
73Elfogadva64ms2356 KiB
74Elfogadva59ms2840 KiB
75Elfogadva52ms2860 KiB
76Elfogadva56ms2920 KiB
77Elfogadva59ms2952 KiB
78Elfogadva43ms2680 KiB