| 25005 | 2026-02-17 12:09:57 | pocsayb | Beszerzés | cpp17 | Időlimit túllépés 19/50 | 600ms | 3480 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 7/7 | ||||||
| 2 | Elfogadva | 43ms | 3268 KiB | ||||
| 3 | Elfogadva | 43ms | 3180 KiB | ||||
| 4 | Elfogadva | 43ms | 3188 KiB | ||||
| 5 | Elfogadva | 43ms | 3236 KiB | ||||
| 6 | Elfogadva | 45ms | 3112 KiB | ||||
| subtask3 | 12/12 | ||||||
| 7 | Elfogadva | 1ms | 508 KiB | ||||
| 8 | Elfogadva | 1ms | 316 KiB | ||||
| 9 | Elfogadva | 1ms | 316 KiB | ||||
| 10 | Elfogadva | 1ms | 316 KiB | ||||
| 11 | Elfogadva | 1ms | 316 KiB | ||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 1ms | 316 KiB | ||||
| 14 | Elfogadva | 1ms | 392 KiB | ||||
| 15 | Elfogadva | 1ms | 396 KiB | ||||
| 16 | Elfogadva | 1ms | 316 KiB | ||||
| 17 | Elfogadva | 1ms | 316 KiB | ||||
| subtask4 | 0/13 | ||||||
| 18 | Elfogadva | 43ms | 3268 KiB | ||||
| 19 | Elfogadva | 43ms | 3180 KiB | ||||
| 20 | Elfogadva | 43ms | 3188 KiB | ||||
| 21 | Elfogadva | 43ms | 3236 KiB | ||||
| 22 | Elfogadva | 45ms | 3112 KiB | ||||
| 23 | Elfogadva | 43ms | 3224 KiB | ||||
| 24 | Elfogadva | 50ms | 3256 KiB | ||||
| 25 | Elfogadva | 97ms | 3176 KiB | ||||
| 26 | Elfogadva | 118ms | 3380 KiB | ||||
| 27 | Elfogadva | 112ms | 3236 KiB | ||||
| 28 | Időlimit túllépés | 600ms | 2724 KiB | ||||
| 29 | Időlimit túllépés | 586ms | 2724 KiB | ||||
| 30 | Időlimit túllépés | 532ms | 3480 KiB | ||||
| 31 | Időlimit túllépés | 583ms | 2728 KiB | ||||
| 32 | Időlimit túllépés | 580ms | 2724 KiB | ||||
| 33 | Időlimit túllépés | 600ms | 2860 KiB | ||||
| 34 | Időlimit túllépés | 600ms | 2652 KiB | ||||
| 35 | Elfogadva | 137ms | 3244 KiB | ||||
| 36 | Időlimit túllépés | 589ms | 2740 KiB | ||||
| subtask5 | 0/18 | ||||||
| 37 | Elfogadva | 1ms | 508 KiB | ||||
| 38 | Elfogadva | 43ms | 3268 KiB | ||||
| 39 | Elfogadva | 43ms | 3180 KiB | ||||
| 40 | Elfogadva | 43ms | 3188 KiB | ||||
| 41 | Elfogadva | 43ms | 3236 KiB | ||||
| 42 | Elfogadva | 45ms | 3112 KiB | ||||
| 43 | Elfogadva | 1ms | 316 KiB | ||||
| 44 | Elfogadva | 1ms | 316 KiB | ||||
| 45 | Elfogadva | 1ms | 316 KiB | ||||
| 46 | Elfogadva | 1ms | 316 KiB | ||||
| 47 | Elfogadva | 1ms | 316 KiB | ||||
| 48 | Elfogadva | 1ms | 316 KiB | ||||
| 49 | Elfogadva | 1ms | 392 KiB | ||||
| 50 | Elfogadva | 1ms | 396 KiB | ||||
| 51 | Elfogadva | 1ms | 316 KiB | ||||
| 52 | Elfogadva | 1ms | 316 KiB | ||||
| 53 | Elfogadva | 43ms | 3224 KiB | ||||
| 54 | Elfogadva | 50ms | 3256 KiB | ||||
| 55 | Elfogadva | 97ms | 3176 KiB | ||||
| 56 | Elfogadva | 118ms | 3380 KiB | ||||
| 57 | Elfogadva | 112ms | 3236 KiB | ||||
| 58 | Időlimit túllépés | 600ms | 2724 KiB | ||||
| 59 | Időlimit túllépés | 586ms | 2724 KiB | ||||
| 60 | Időlimit túllépés | 532ms | 3480 KiB | ||||
| 61 | Időlimit túllépés | 583ms | 2728 KiB | ||||
| 62 | Időlimit túllépés | 580ms | 2724 KiB | ||||
| 63 | Időlimit túllépés | 600ms | 2860 KiB | ||||
| 64 | Időlimit túllépés | 600ms | 2652 KiB | ||||
| 65 | Elfogadva | 137ms | 3244 KiB | ||||
| 66 | Időlimit túllépés | 589ms | 2740 KiB | ||||
| 67 | Időlimit túllépés | 588ms | 2244 KiB | ||||
| 68 | Időlimit túllépés | 591ms | 2476 KiB | ||||
| 69 | Időlimit túllépés | 591ms | 2220 KiB | ||||
| 70 | Időlimit túllépés | 591ms | 2416 KiB | ||||
| 71 | Elfogadva | 243ms | 2536 KiB | ||||
| 72 | Elfogadva | 135ms | 2140 KiB | ||||
| 73 | Elfogadva | 74ms | 2100 KiB | ||||
| 74 | Elfogadva | 65ms | 2104 KiB | ||||
| 75 | Elfogadva | 54ms | 2356 KiB | ||||
| 76 | Elfogadva | 64ms | 2320 KiB | ||||
| 77 | Elfogadva | 64ms | 2616 KiB | ||||
| 78 | Elfogadva | 45ms | 2356 KiB | ||||