Advertisement
Guest User

Untitled

a guest
May 22nd, 2018
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. vector<int>st;
  6. int n,q,i,j=1,flag=0,sum=0;
  7. string s;
  8. long long x;
  9. scanf("%d",&n);
  10. int a[n+2];
  11. for(i=1;i<=n;i++)
  12. {
  13. scanf("%d",&a[i]);
  14. }
  15. scanf("%d %lld",&q,&x);
  16. for(i=1;i<=q;i++)
  17. {
  18. cin>>s;
  19. if(s=="Harry")
  20. {
  21. st.push_back(a[j]);
  22. sum+=a[j];
  23. j++;
  24. }
  25. else
  26. {
  27. sum-=st.back();
  28. st.pop_back();
  29. }
  30. if(sum==x)
  31. {
  32. flag=1;
  33. break;
  34. }
  35. }
  36. if(flag==1)
  37. printf("%d\n",st.size());
  38. else
  39. printf("-1\n");
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement