Guest User

Untitled

a guest
Dec 27th, 2019
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. int T;
  6. cin >> T;
  7. while(T--){
  8. int N,Q;
  9. cin >> N >> Q;
  10. std::vector<int> v;
  11. std::vector<int> ans;
  12. for(int i=0;i<N;i++){
  13. int x;
  14. cin >> x;
  15. v.push_back(x);
  16. }
  17. std::vector<int> q;
  18. int till =0;
  19. for(int i=0;i<Q;i++){
  20. int x;
  21. cin >> x;
  22. if(x>till){
  23. till=x;
  24. }
  25. q.push_back(x);
  26. }
  27. bool chosen[v.size()+1]={0};
  28. int maxa = 0;
  29. for(int i=0;i<till;i++){
  30. maxa=max(maxa,v[i]);
  31. ans.push_back(maxa);
  32. }
  33. for(int i=0;i<q.size();i++){
  34. cout << ans[q[i]-1] << endl;
  35. }
  36. }
  37. return 0;
  38. }
Add Comment
Please, Sign In to add comment