217772026-01-13 21:29:39akososkaBeszerzéscpp17Accepted 50/5028ms2176 KiB
#include <bits/stdc++.h>

using namespace std;
struct bencu{
    int id;
    int szam;
}a[100001];
long long l[20001],c[20001];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m,k,s,db,z;
    cin>>n>>m>>k;
    long long b[k+1]={0};
    l[0]=0;
    for(int p=1;p<=n;p++){
        cin>>s;
        for(int i=1;i<=s;i++){
            cin>>a[l[p-1]+i].id;
            cin>>a[l[p-1]+i].szam;
        }
        l[p]=s+l[p-1];
    }
    for(int p=1;p<=m;p++){
        cin>>s;
        for(int j=1;j<=s;j++){
            cin>>z;
            cin>>db;
            c[z]=c[z]+db;
        }
    }
    for(int i=1;i<=n;i++){
        if(c[i]!=0){
            for(int j=l[i-1]+1;j<=l[i];j++){
                b[a[j].id]=b[a[j].id]+c[i]*a[j].szam;
            }
        }
    }
    for(int i=1;i<=k;i++){
        cout<<b[i]<<" ";
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask27/7
2Accepted19ms2024 KiB
3Accepted20ms1844 KiB
4Accepted19ms1904 KiB
5Accepted19ms1980 KiB
6Accepted19ms1860 KiB
subtask312/12
7Accepted1ms316 KiB
8Accepted2ms316 KiB
9Accepted1ms508 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms376 KiB
13Accepted1ms316 KiB
14Accepted1ms444 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted2ms316 KiB
subtask413/13
18Accepted19ms2024 KiB
19Accepted20ms1844 KiB
20Accepted19ms1904 KiB
21Accepted19ms1980 KiB
22Accepted19ms1860 KiB
23Accepted19ms2028 KiB
24Accepted19ms2100 KiB
25Accepted19ms1916 KiB
26Accepted19ms2092 KiB
27Accepted19ms2104 KiB
28Accepted23ms2112 KiB
29Accepted21ms2100 KiB
30Accepted21ms2100 KiB
31Accepted21ms2100 KiB
32Accepted24ms2104 KiB
33Accepted25ms2100 KiB
34Accepted23ms2104 KiB
35Accepted19ms2120 KiB
36Accepted23ms2176 KiB
subtask518/18
37Accepted1ms316 KiB
38Accepted19ms2024 KiB
39Accepted20ms1844 KiB
40Accepted19ms1904 KiB
41Accepted19ms1980 KiB
42Accepted19ms1860 KiB
43Accepted2ms316 KiB
44Accepted1ms508 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms376 KiB
48Accepted1ms316 KiB
49Accepted1ms444 KiB
50Accepted1ms316 KiB
51Accepted1ms316 KiB
52Accepted2ms316 KiB
53Accepted19ms2028 KiB
54Accepted19ms2100 KiB
55Accepted19ms1916 KiB
56Accepted19ms2092 KiB
57Accepted19ms2104 KiB
58Accepted23ms2112 KiB
59Accepted21ms2100 KiB
60Accepted21ms2100 KiB
61Accepted21ms2100 KiB
62Accepted24ms2104 KiB
63Accepted25ms2100 KiB
64Accepted23ms2104 KiB
65Accepted19ms2120 KiB
66Accepted23ms2176 KiB
67Accepted26ms1856 KiB
68Accepted27ms2108 KiB
69Accepted26ms1844 KiB
70Accepted24ms1844 KiB
71Accepted21ms1844 KiB
72Accepted28ms2040 KiB
73Accepted28ms1844 KiB
74Accepted27ms1844 KiB
75Accepted23ms1844 KiB
76Accepted25ms1844 KiB
77Accepted25ms1844 KiB
78Accepted19ms1792 KiB