217742026-01-13 21:17:24akososkaBeszerzéscpp17Time limit exceeded 19/50600ms1744 KiB
#include <bits/stdc++.h>

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

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,m,k,s,db,z;
    cin>>n>>m>>k;
    int 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;
            for(int i=l[z-1]+1;i<=l[z];i++){
                b[a[i].id]=b[a[i].id]+db*a[i].szam;
            }
        }
    }
    for(int i=1;i<=k;i++){
        cout<<b[i]<<" ";
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask27/7
2Accepted19ms1588 KiB
3Accepted19ms1636 KiB
4Accepted19ms1588 KiB
5Accepted19ms1428 KiB
6Accepted19ms1588 KiB
subtask312/12
7Accepted1ms316 KiB
8Accepted1ms508 KiB
9Accepted1ms508 KiB
10Accepted1ms512 KiB
11Accepted1ms332 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
14Accepted1ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
subtask40/13
18Accepted19ms1588 KiB
19Accepted19ms1636 KiB
20Accepted19ms1588 KiB
21Accepted19ms1428 KiB
22Accepted19ms1588 KiB
23Accepted19ms1444 KiB
24Accepted25ms1588 KiB
25Accepted59ms1588 KiB
26Accepted74ms1744 KiB
27Accepted68ms1588 KiB
28Time limit exceeded600ms1076 KiB
29Time limit exceeded582ms1080 KiB
30Accepted372ms1588 KiB
31Time limit exceeded583ms1268 KiB
32Time limit exceeded583ms1076 KiB
33Time limit exceeded592ms1076 KiB
34Time limit exceeded578ms1076 KiB
35Accepted86ms1588 KiB
36Time limit exceeded579ms1176 KiB
subtask50/18
37Accepted1ms316 KiB
38Accepted19ms1588 KiB
39Accepted19ms1636 KiB
40Accepted19ms1588 KiB
41Accepted19ms1428 KiB
42Accepted19ms1588 KiB
43Accepted1ms508 KiB
44Accepted1ms508 KiB
45Accepted1ms512 KiB
46Accepted1ms332 KiB
47Accepted1ms316 KiB
48Accepted1ms316 KiB
49Accepted1ms316 KiB
50Accepted1ms316 KiB
51Accepted1ms316 KiB
52Accepted1ms316 KiB
53Accepted19ms1444 KiB
54Accepted25ms1588 KiB
55Accepted59ms1588 KiB
56Accepted74ms1744 KiB
57Accepted68ms1588 KiB
58Time limit exceeded600ms1076 KiB
59Time limit exceeded582ms1080 KiB
60Accepted372ms1588 KiB
61Time limit exceeded583ms1268 KiB
62Time limit exceeded583ms1076 KiB
63Time limit exceeded592ms1076 KiB
64Time limit exceeded578ms1076 KiB
65Accepted86ms1588 KiB
66Time limit exceeded579ms1176 KiB
67Time limit exceeded586ms1020 KiB
68Time limit exceeded586ms1272 KiB
69Time limit exceeded587ms1268 KiB
70Time limit exceeded519ms1588 KiB
71Accepted167ms1588 KiB
72Accepted79ms1332 KiB
73Accepted32ms1328 KiB
74Accepted28ms1660 KiB
75Accepted23ms1332 KiB
76Accepted28ms1332 KiB
77Accepted25ms1332 KiB
78Accepted18ms1440 KiB