Advertisement
Guest User

Untitled

a guest
May 29th, 2016
146
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.73 KB | None | 0 0
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cassert>
  4. #include<cstring>
  5. #include<ctime>
  6. #include<cstdlib>
  7. #include<cmath>
  8. #include<string>
  9. #include<sstream>
  10. #include<map>
  11. #include<set>
  12. #include<queue>
  13. #include<stack>
  14. #include<vector>
  15. #include<bitset>
  16. #include<algorithm>
  17.  
  18. #define pb push_back
  19. #define ppb pop_back
  20. #define mp make_pair
  21. #define all(x) (x).begin(),(x).end()
  22. #define sz(x) (int)(x).size()
  23. #define ll long long
  24. #define bit __builtin_popcountll
  25. #define sqr(x) (x) * (x)
  26. #define forit(it,S) for(__typeof((S).begin()) it = (S).begin(); it != (S).end(); it++)
  27. #define debug(x) cout << #x <<" = " << x << endl
  28. #define forn(i, n) for(int i = 0 ; (i) < (n) ; ++i)
  29. #define printvpair(v) for(int i = 0 ; (i) < (v.size()) ; ++i) cout << v[i].first <<" " << v[i].second << endl;
  30. #define printv(v) for(int i = 0 ; (i) < (v.size()) ; ++i) cout << v[i] << " "; cout << endl;
  31.  
  32. using namespace std;
  33.  
  34. typedef pair<int, int> pii;
  35.  
  36. const double eps = 1e-9;
  37. const double pi = acos(-1.0);
  38. const int INF = 1000000000;
  39.  
  40. const int dx[4] = {0, 0, 1, -1};
  41. const int dy[4] = {1, -1, 0, 0};
  42.  
  43. const int N = 100000;
  44. void solve(){
  45. int n,m;
  46. string s;
  47. cin >> n >> m;
  48. vector<int> a(n),b(m);
  49. forn(i,n) cin >> a[i];
  50. forn(i,m) cin >> b[i];
  51. cin >> s;
  52.  
  53. sort(all(a)); reverse(all(a));
  54. sort(all(b));
  55. int p1,p2;
  56. p1 = p2 = 0;
  57. int bankMoney = 0;
  58. int ans = 0;
  59. for(int i = 0; i < s.length(); i++){
  60. if (s[i] == '+'){
  61. bankMoney += a[p1];
  62. p1++;
  63. }
  64. else {
  65. if (bankMoney >= b[p2]){
  66. bankMoney -= b[p2];
  67. }
  68. else {
  69. ans++;
  70. }
  71. p2++;
  72. }
  73. }
  74. //debug(ans);
  75. cout << ans << endl;
  76. }
  77. int main() {
  78. ios_base::sync_with_stdio(0);
  79. int t;
  80. cin >> t;
  81. while(t--) solve();
  82. return 0;
  83. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement