Advertisement
a53

Potrivire_Of

a53
Feb 23rd, 2019
155
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <algorithm>
  4. #include <cassert>
  5.  
  6. using namespace std;
  7.  
  8. ifstream fin("potrivire.in");
  9. ofstream fout("potrivire.out");
  10.  
  11. int n, A[100001], m, x;
  12. int S = 0;
  13. int v[100000];
  14.  
  15. int main()
  16. {
  17. fin >> n;
  18. for(int i = 1; i <= n ; i ++)
  19. {
  20. fin >> A[i];
  21. assert(A[i] >= 0 && A[i] <= 9);
  22. }
  23. for(int i = 1 ; i <= n ; i ++)
  24. v[A[i]] = 1;
  25. for(int i = 1 ; i <= n - 1; i ++)
  26. v[A[i]*10 + A[i+1]] = 1;
  27. for(int i = 1 ; i <= n - 2; i ++)
  28. v[A[i]*100 + A[i+1]*10+A[i+2]] = 1;
  29. for(int i = 1 ; i <= n - 3; i ++)
  30. v[A[i]*1000 + A[i+1]*100+A[i+2]*10+A[i+3]] = 1;
  31. for(int i = 1 ; i <= n - 4; i ++)
  32. v[A[i]*10000 + A[i+1]*1000 + A[i+2]*100 + A[i+3]*10 +A[i+4]] = 1;
  33.  
  34. for(fin >> m; m ; m --)
  35. {
  36. fin >> x;
  37. assert(x >= 0 && x <= 99999);
  38. if(v[x])
  39. S += x, v[x] = 0;
  40. }
  41.  
  42. fout << S << "\n";
  43.  
  44. fin.close();
  45. fout.close();
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement