251212026-02-18 01:40:25999Beszerzéscpp17Elfogadva 50/5026ms2884 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,m,k;cin>>n>>m>>k;
    vector<vector<pair<int,int>>> etelek(n);
    for(int i = 0;i<n;i++){
        int q;cin>>q;
        etelek[i].resize(q);
        for(int j = 0;j<q;j++){
            int a,b;cin>>a>>b;
            etelek[i][j]={a,b};
        }
    }
    vector<int> eteldb(n);
    while(m--){
        int q;cin>>q;
        while(q--){
            int a,b;cin>>a>>b;
            a--;
            eteldb[a]+=b;
        }
    }
    vector<int> ans(k+1);
    for(int i = 0;i<n;i++){
        for(auto [a,b]:etelek[i]){
            ans[a]+=b*eteldb[i];
        }
    }
    for(int i = 1; i<=k;i++)cout<<ans[i]<<' ';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask27/7
2Elfogadva18ms2356 KiB
3Elfogadva18ms2356 KiB
4Elfogadva18ms2300 KiB
5Elfogadva18ms2356 KiB
6Elfogadva17ms2540 KiB
subtask312/12
7Elfogadva1ms316 KiB
8Elfogadva1ms500 KiB
9Elfogadva1ms500 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms380 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms372 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
subtask413/13
18Elfogadva18ms2356 KiB
19Elfogadva18ms2356 KiB
20Elfogadva18ms2300 KiB
21Elfogadva18ms2356 KiB
22Elfogadva17ms2540 KiB
23Elfogadva17ms2376 KiB
24Elfogadva17ms2356 KiB
25Elfogadva18ms2320 KiB
26Elfogadva18ms2340 KiB
27Elfogadva18ms2356 KiB
28Elfogadva20ms2612 KiB
29Elfogadva19ms2500 KiB
30Elfogadva19ms2360 KiB
31Elfogadva20ms2356 KiB
32Elfogadva21ms2536 KiB
33Elfogadva23ms2500 KiB
34Elfogadva20ms2500 KiB
35Elfogadva18ms2512 KiB
36Elfogadva19ms2612 KiB
subtask518/18
37Elfogadva1ms316 KiB
38Elfogadva18ms2356 KiB
39Elfogadva18ms2356 KiB
40Elfogadva18ms2300 KiB
41Elfogadva18ms2356 KiB
42Elfogadva17ms2540 KiB
43Elfogadva1ms500 KiB
44Elfogadva1ms500 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms380 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms372 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Elfogadva17ms2376 KiB
54Elfogadva17ms2356 KiB
55Elfogadva18ms2320 KiB
56Elfogadva18ms2340 KiB
57Elfogadva18ms2356 KiB
58Elfogadva20ms2612 KiB
59Elfogadva19ms2500 KiB
60Elfogadva19ms2360 KiB
61Elfogadva20ms2356 KiB
62Elfogadva21ms2536 KiB
63Elfogadva23ms2500 KiB
64Elfogadva20ms2500 KiB
65Elfogadva18ms2512 KiB
66Elfogadva19ms2612 KiB
67Elfogadva24ms2548 KiB
68Elfogadva24ms2356 KiB
69Elfogadva23ms2356 KiB
70Elfogadva21ms2448 KiB
71Elfogadva18ms2356 KiB
72Elfogadva26ms2356 KiB
73Elfogadva26ms2268 KiB
74Elfogadva24ms2372 KiB
75Elfogadva20ms2612 KiB
76Elfogadva23ms2288 KiB
77Elfogadva25ms2884 KiB
78Elfogadva18ms2396 KiB