Advertisement
MiinaMagdy

119 - Greedy Gift Givers

Sep 2nd, 2022
938
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define ll long long
  6. #define endl '\n'
  7. #define sz(x) int(x.size())
  8. #define all(x) x.begin(), x.end();
  9.  
  10. int main() {
  11.     ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  12.     int n;
  13.     int cnt = 0;
  14.     while (scanf("%d", &n) != EOF) {
  15.         if (cnt++) cout << endl;
  16.         unordered_map<string, int> score;
  17.         char tmpy[n][20];
  18.         for (int i = 0; i < n; i++) {
  19.             scanf("%s", tmpy[i]);
  20.             score[tmpy[i]] = 0;
  21.         }
  22.         char tmp[20];
  23.         for (int i = 0; i < n; i++) {
  24.             scanf("%s", tmp);
  25.             int p, x;
  26.             scanf("%d %d", &p, &x);
  27.             if (x == 0) continue;
  28.             score[tmp] -= (p / x) * x;
  29.             for (int j = 0; j < x; j++) {
  30.                 scanf("%s", tmp);
  31.                 score[tmp] += (p / x);
  32.             }
  33.         }
  34.         for (int i = 0; i < n; i++) {
  35.             cout << tmpy[i] << " " << score[tmpy[i]] << endl;
  36.         }
  37.     }
  38. }
  39.  
Tags: UVA CP3
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement