251212026-02-18 01:40:25999Beszerzéscpp17Accepted 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]<<' ';
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask27/7
2Accepted18ms2356 KiB
3Accepted18ms2356 KiB
4Accepted18ms2300 KiB
5Accepted18ms2356 KiB
6Accepted17ms2540 KiB
subtask312/12
7Accepted1ms316 KiB
8Accepted1ms500 KiB
9Accepted1ms500 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms380 KiB
14Accepted1ms316 KiB
15Accepted1ms372 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
subtask413/13
18Accepted18ms2356 KiB
19Accepted18ms2356 KiB
20Accepted18ms2300 KiB
21Accepted18ms2356 KiB
22Accepted17ms2540 KiB
23Accepted17ms2376 KiB
24Accepted17ms2356 KiB
25Accepted18ms2320 KiB
26Accepted18ms2340 KiB
27Accepted18ms2356 KiB
28Accepted20ms2612 KiB
29Accepted19ms2500 KiB
30Accepted19ms2360 KiB
31Accepted20ms2356 KiB
32Accepted21ms2536 KiB
33Accepted23ms2500 KiB
34Accepted20ms2500 KiB
35Accepted18ms2512 KiB
36Accepted19ms2612 KiB
subtask518/18
37Accepted1ms316 KiB
38Accepted18ms2356 KiB
39Accepted18ms2356 KiB
40Accepted18ms2300 KiB
41Accepted18ms2356 KiB
42Accepted17ms2540 KiB
43Accepted1ms500 KiB
44Accepted1ms500 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms316 KiB
48Accepted1ms380 KiB
49Accepted1ms316 KiB
50Accepted1ms372 KiB
51Accepted1ms316 KiB
52Accepted1ms316 KiB
53Accepted17ms2376 KiB
54Accepted17ms2356 KiB
55Accepted18ms2320 KiB
56Accepted18ms2340 KiB
57Accepted18ms2356 KiB
58Accepted20ms2612 KiB
59Accepted19ms2500 KiB
60Accepted19ms2360 KiB
61Accepted20ms2356 KiB
62Accepted21ms2536 KiB
63Accepted23ms2500 KiB
64Accepted20ms2500 KiB
65Accepted18ms2512 KiB
66Accepted19ms2612 KiB
67Accepted24ms2548 KiB
68Accepted24ms2356 KiB
69Accepted23ms2356 KiB
70Accepted21ms2448 KiB
71Accepted18ms2356 KiB
72Accepted26ms2356 KiB
73Accepted26ms2268 KiB
74Accepted24ms2372 KiB
75Accepted20ms2612 KiB
76Accepted23ms2288 KiB
77Accepted25ms2884 KiB
78Accepted18ms2396 KiB