fork download
  1. //21-11-19
  2. #include<bits/stdc++.h>
  3.  
  4. #define scl(n) scanf("%d",&n)
  5. #define pb push_back
  6. #define For(i,n) for(int i=0;i<n;i++)
  7. using namespace std;
  8.  
  9. int n,q;
  10. vector<int>v;
  11. int main()
  12. {
  13. scl(n);
  14. scl(q);
  15. For(i,n)
  16. {
  17. int a;
  18. scl(a);
  19. v.pb(a);
  20. }
  21. For(i,q)
  22. {
  23. int typ;
  24. scl(typ);
  25. if(typ==1)
  26. {
  27. int k,x;
  28. scl(k);
  29. scl(x);
  30. v.insert(v.begin()+k-1, x);
  31. }
  32. if(typ==2)
  33. {
  34. int k;
  35. scl(k);
  36. v.erase(v.begin()+k-1);
  37. }
  38. if(typ==3)
  39. {
  40. int k;
  41. scl(k);
  42. printf("%d\n",v[k-1]);
  43. }
  44. }
  45. return 0;
  46. }
  47.  
  48.  
Success #stdin #stdout 0s 4340KB
stdin
6 10
1 2 4 8 16 32
3 4
1 1 7
3 2
2 2
2 2
3 2
1 6 666
3 6
2 1
3 1
stdout
8
1
4
666
4