Advertisement
Guest User

Untitled

a guest
Feb 18th, 2019
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define N ((int)(1e4))
  4. typedef long long ll;
  5.  
  6. int a[N], b[N];
  7.  
  8. int main()
  9. {
  10.     int n;
  11.     scanf("%d",&n);
  12.     for(int i = 1; i<=n; i++) scanf("%d",&a[i]);
  13.     int m;
  14.     scanf("%d",&m);
  15.     for(int i = 1; i<=m; i++) scanf("%d",&b[i]);
  16.     int mn = ((int)(2e9));
  17.     for(int i = 1; i<=n; i++){
  18.         int k;
  19.         scanf("%d",&k);
  20.         int tmp = ((int)(2e9));
  21.         while(k--){
  22.             int aa;
  23.             scanf("%d",&aa);
  24.             tmp = min(tmp,b[aa]);
  25.         }
  26.  
  27.         if(tmp<((int)(2e9))){
  28.             a[i] += tmp;
  29.             mn = min(mn,a[i]);
  30.         }
  31.     }
  32.  
  33.     int x;
  34.     scanf("%d",&x);
  35.     //cout<<x<<endl;
  36.     printf("%d\n",x/mn - 1);
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement