240012026-02-03 10:44:41szabel26Beszerzéscpp17Elfogadva 50/5094ms7916 KiB
#include <iostream>
#include <vector>
#include <map>
#define ll long long
using namespace std;

struct etelek
{
    map<ll, ll> alap;
    ll mult;
};

struct rendelesek
{
    map<ll, ll> etel;
};

ll n, m, k;
vector<etelek> etel;
vector<rendelesek> rendeles;
vector<ll> fogy;

int main()
{
    cin >> n >> m >> k;
    etel.resize(n + 1);
    rendeles.resize(m + 1);

    for (int i = 1; i <= n; ++i)
    {
        int a;
        cin >> a;
        for (int j = 1; j <= a; ++j)
        {
            int x, y;
            cin >> x >> y;
            etel[i].alap[x] = y;
        }
    }

    for (int i = 1; i <= m; ++i)
    {
        int b;
        cin >> b;
        for (int j = 1; j <= b; ++j)
        {
            int x, y;
            cin >> x >> y;
            rendeles[i].etel[x] = y;
            etel[x].mult += y;
        }
    }

    fogy.resize(k + 1);
    for (int i = 1; i <= n; ++i)
    {
        for (auto &e : etel[i].alap)
        {
            fogy[e.first] += e.second * etel[i].mult;
        }
    }

    for (int i = 1; i <= k; ++i)
    {
        cout << fogy[i] << " ";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask27/7
2Elfogadva67ms4660 KiB
3Elfogadva68ms4660 KiB
4Elfogadva65ms4504 KiB
5Elfogadva68ms4660 KiB
6Elfogadva64ms4660 KiB
subtask312/12
7Elfogadva1ms316 KiB
8Elfogadva2ms316 KiB
9Elfogadva1ms536 KiB
10Elfogadva1ms412 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
14Elfogadva1ms316 KiB
15Elfogadva1ms332 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
subtask413/13
18Elfogadva67ms4660 KiB
19Elfogadva68ms4660 KiB
20Elfogadva65ms4504 KiB
21Elfogadva68ms4660 KiB
22Elfogadva64ms4660 KiB
23Elfogadva65ms4636 KiB
24Elfogadva67ms4812 KiB
25Elfogadva68ms4844 KiB
26Elfogadva68ms4748 KiB
27Elfogadva68ms4672 KiB
28Elfogadva79ms5692 KiB
29Elfogadva75ms5684 KiB
30Elfogadva72ms5172 KiB
31Elfogadva75ms5684 KiB
32Elfogadva82ms6200 KiB
33Elfogadva90ms6928 KiB
34Elfogadva78ms5940 KiB
35Elfogadva68ms4916 KiB
36Elfogadva74ms5940 KiB
subtask518/18
37Elfogadva1ms316 KiB
38Elfogadva67ms4660 KiB
39Elfogadva68ms4660 KiB
40Elfogadva65ms4504 KiB
41Elfogadva68ms4660 KiB
42Elfogadva64ms4660 KiB
43Elfogadva2ms316 KiB
44Elfogadva1ms536 KiB
45Elfogadva1ms412 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms332 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Elfogadva65ms4636 KiB
54Elfogadva67ms4812 KiB
55Elfogadva68ms4844 KiB
56Elfogadva68ms4748 KiB
57Elfogadva68ms4672 KiB
58Elfogadva79ms5692 KiB
59Elfogadva75ms5684 KiB
60Elfogadva72ms5172 KiB
61Elfogadva75ms5684 KiB
62Elfogadva82ms6200 KiB
63Elfogadva90ms6928 KiB
64Elfogadva78ms5940 KiB
65Elfogadva68ms4916 KiB
66Elfogadva74ms5940 KiB
67Elfogadva87ms7232 KiB
68Elfogadva92ms7556 KiB
69Elfogadva82ms6964 KiB
70Elfogadva81ms6456 KiB
71Elfogadva68ms5356 KiB
72Elfogadva90ms7916 KiB
73Elfogadva94ms7844 KiB
74Elfogadva86ms6964 KiB
75Elfogadva65ms5960 KiB
76Elfogadva82ms6648 KiB
77Elfogadva86ms7176 KiB
78Elfogadva54ms5116 KiB