250052026-02-17 12:09:57pocsaybBeszerzéscpp17Időlimit túllépés 19/50600ms3480 KiB
#include <iostream>
#include <map>
#include <vector>

using namespace std;
using ll = long long;




int main()
{
	ll numOfFoods, numOfOrders, numOfIngredients;
	cin >> numOfFoods >> numOfOrders >> numOfIngredients;

	/*
	 Az ételek leírását az alábbi módon tároljuk:
	 vector<vector<pair<ll,ll>>> foods(numOfFoods)
	 food[i]:= az i-dik étel leírása egy vektor ami tartalmazza az össze össetevõt
	 foods[i][j] az i-dik étel j-dik összetevõje
	 foods[i][j].first az i-dik étel j-dik összetevõjének indexe
	 foods[i][j].second az i-dik étel j-dik összetevõjének mennyisége
	*/
	
	//ÉTELEK BEOLVASÁSA:
	vector<vector<pair<ll,ll>>> foods(numOfFoods);
	ll numOfIng;//, ingredienetIndex, ingredientAmount;
	vector<pair<ll, ll>> food;
	pair<ll, ll> ingredient;
	for (ll i = 0; i < numOfFoods; i++) {
		cin >> numOfIng;
		food = {};
		for (ll j = 0; j < numOfIng; j++) {
			cin >> ingredient.first >> ingredient.second;
			ingredient.first -= 1;
			food.push_back(ingredient);
		}
		foods[i] = food;
	}


	/*
	A szükséges élelniszerek tárolása:
	létrehozunk egy vectort:
	vector<ll> ingredients
	ingredients[i] az i-dik sorszámú alapanyagból ennyi fogyott a hétvégén.
	*/

	//"ingredients" LÉTREHOZÁSA:
	vector<ll> ingredients(numOfIngredients, 0);


	//RENDELÉSEK FELDOLGOZÁSA
	ll numOfFoo;
	ll indexOfFood, piecies;
	for (ll i = 0; i < numOfOrders; i++)
	{
		cin >> numOfFoo;
		for (ll j = 0; j < numOfFoo; j++) {
			cin >> indexOfFood >> piecies;
			/*
			for (ll k = 0; k < foods[indexOfFood-1].size(); k++) {
				ingredients[foods[indexOfFood - 1][k].first] += (foods[indexOfFood - 1][k].second * piecies);
			}
			*/
			for (pair<ll, ll> ingredient : foods[indexOfFood-1]) {
				ingredients[ingredient.first] += (ingredient.second * piecies);
			}
			/*
			*/
		}
	}

	//VÁLASZ:
	for (ll i = 0; i < numOfIngredients; i++) {
		cout << ingredients[i] << " ";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask27/7
2Elfogadva43ms3268 KiB
3Elfogadva43ms3180 KiB
4Elfogadva43ms3188 KiB
5Elfogadva43ms3236 KiB
6Elfogadva45ms3112 KiB
subtask312/12
7Elfogadva1ms508 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
14Elfogadva1ms392 KiB
15Elfogadva1ms396 KiB
16Elfogadva1ms316 KiB
17Elfogadva1ms316 KiB
subtask40/13
18Elfogadva43ms3268 KiB
19Elfogadva43ms3180 KiB
20Elfogadva43ms3188 KiB
21Elfogadva43ms3236 KiB
22Elfogadva45ms3112 KiB
23Elfogadva43ms3224 KiB
24Elfogadva50ms3256 KiB
25Elfogadva97ms3176 KiB
26Elfogadva118ms3380 KiB
27Elfogadva112ms3236 KiB
28Időlimit túllépés600ms2724 KiB
29Időlimit túllépés586ms2724 KiB
30Időlimit túllépés532ms3480 KiB
31Időlimit túllépés583ms2728 KiB
32Időlimit túllépés580ms2724 KiB
33Időlimit túllépés600ms2860 KiB
34Időlimit túllépés600ms2652 KiB
35Elfogadva137ms3244 KiB
36Időlimit túllépés589ms2740 KiB
subtask50/18
37Elfogadva1ms508 KiB
38Elfogadva43ms3268 KiB
39Elfogadva43ms3180 KiB
40Elfogadva43ms3188 KiB
41Elfogadva43ms3236 KiB
42Elfogadva45ms3112 KiB
43Elfogadva1ms316 KiB
44Elfogadva1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms392 KiB
50Elfogadva1ms396 KiB
51Elfogadva1ms316 KiB
52Elfogadva1ms316 KiB
53Elfogadva43ms3224 KiB
54Elfogadva50ms3256 KiB
55Elfogadva97ms3176 KiB
56Elfogadva118ms3380 KiB
57Elfogadva112ms3236 KiB
58Időlimit túllépés600ms2724 KiB
59Időlimit túllépés586ms2724 KiB
60Időlimit túllépés532ms3480 KiB
61Időlimit túllépés583ms2728 KiB
62Időlimit túllépés580ms2724 KiB
63Időlimit túllépés600ms2860 KiB
64Időlimit túllépés600ms2652 KiB
65Elfogadva137ms3244 KiB
66Időlimit túllépés589ms2740 KiB
67Időlimit túllépés588ms2244 KiB
68Időlimit túllépés591ms2476 KiB
69Időlimit túllépés591ms2220 KiB
70Időlimit túllépés591ms2416 KiB
71Elfogadva243ms2536 KiB
72Elfogadva135ms2140 KiB
73Elfogadva74ms2100 KiB
74Elfogadva65ms2104 KiB
75Elfogadva54ms2356 KiB
76Elfogadva64ms2320 KiB
77Elfogadva64ms2616 KiB
78Elfogadva45ms2356 KiB