253122026-02-19 09:11:55ProgramozoRokaBeszerzéscpp17Accepted 50/5010ms2612 KiB
#include <iostream>
#include <vector>
#include <cstdio>

using namespace std;

struct alapanyag
{
	int id;
	int mennyi;
};

inline int fr() {
	int x = 0;
	int c = getchar();
	while (c != EOF && (c < '0' || c > '9')) c = getchar();
	if (c == EOF) return 0;
	while (c >= '0' && c <= '9') {
		x = (x << 3) + (x << 1) + (c - '0'); // x * 10 gyorsabb formája
		c = getchar();
	}
	return x;
}

inline void fw(long long n) {
	if (n == 0) {
		putchar('0');
		putchar(' ');
		return;
	}
	char buf[21];
	int i = 0;
	while (n > 0) {
		buf[i++] = (n % 10) + '0';
		n /= 10;
	}
	while (--i >= 0) putchar(buf[i]);
	putchar(' ');
}

void megold()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int n, m, k;
	n = fr();m = fr();k = fr();
	vector<vector<alapanyag>> receptek(n);
	vector<long long>anyag(k, 0);
	vector<int> fogyas(n,0);
	for (int i = 0;i < n;++i)
	{
		int a;
		a = fr();
		receptek[i].reserve(a);
		for (int j = 0;j < a;++j)
		{

			alapanyag alap;
			alap.id = fr(); alap.mennyi = fr();
			receptek[i].push_back(alap);
		}
	}
	for (int i = 0;i < m;++i)
	{
		int b;
		b = fr();
		for (int j = 0;j < b;++j)
		{
			int egy, ketto;
			egy = fr(); ketto = fr();
			fogyas[egy - 1] += ketto;
		}


	}
	for (int i = 0; i < n; ++i) {
		if (fogyas[i] > 0)
		{
			for (const auto& összetevő : receptek[i])
			{
				anyag[összetevő.id - 1] += (long long)összetevő.mennyi * fogyas[i];
			}
		}
	}
	for (int i = 0;i < k;++i) fw(anyag[i]);
}

int main()
{
	megold();
	return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask27/7
2Accepted8ms1844 KiB
3Accepted8ms1844 KiB
4Accepted8ms1844 KiB
5Accepted8ms1844 KiB
6Accepted8ms1844 KiB
subtask312/12
7Accepted1ms500 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
14Accepted1ms508 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
subtask413/13
18Accepted8ms1844 KiB
19Accepted8ms1844 KiB
20Accepted8ms1844 KiB
21Accepted8ms1844 KiB
22Accepted8ms1844 KiB
23Accepted8ms1844 KiB
24Accepted8ms2072 KiB
25Accepted8ms2144 KiB
26Accepted8ms2292 KiB
27Accepted8ms2032 KiB
28Accepted9ms2100 KiB
29Accepted9ms2100 KiB
30Accepted9ms2100 KiB
31Accepted9ms2100 KiB
32Accepted9ms2100 KiB
33Accepted10ms2128 KiB
34Accepted9ms2100 KiB
35Accepted9ms2100 KiB
36Accepted9ms2100 KiB
subtask518/18
37Accepted1ms500 KiB
38Accepted8ms1844 KiB
39Accepted8ms1844 KiB
40Accepted8ms1844 KiB
41Accepted8ms1844 KiB
42Accepted8ms1844 KiB
43Accepted1ms316 KiB
44Accepted1ms316 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms316 KiB
48Accepted1ms316 KiB
49Accepted1ms508 KiB
50Accepted1ms316 KiB
51Accepted1ms316 KiB
52Accepted1ms316 KiB
53Accepted8ms1844 KiB
54Accepted8ms2072 KiB
55Accepted8ms2144 KiB
56Accepted8ms2292 KiB
57Accepted8ms2032 KiB
58Accepted9ms2100 KiB
59Accepted9ms2100 KiB
60Accepted9ms2100 KiB
61Accepted9ms2100 KiB
62Accepted9ms2100 KiB
63Accepted10ms2128 KiB
64Accepted9ms2100 KiB
65Accepted9ms2100 KiB
66Accepted9ms2100 KiB
67Accepted9ms2036 KiB
68Accepted10ms2100 KiB
69Accepted9ms2036 KiB
70Accepted9ms1848 KiB
71Accepted8ms1844 KiB
72Accepted9ms2028 KiB
73Accepted10ms2080 KiB
74Accepted9ms1844 KiB
75Accepted8ms2100 KiB
76Accepted9ms1844 KiB
77Accepted9ms2612 KiB
78Accepted8ms2100 KiB