fork download
  1. //21-11-19
  2. #include<cstdio>
  3. #include<vector>
  4. #include<cstdlib>
  5. #include<algorithm>
  6.  
  7. #define scl(n) scanf("%d",&n)
  8. #define pb push_back
  9. #define For(i,n) for(int i=0;i<n;i++)
  10. using namespace std;
  11. int n,q;
  12. vector<int>v;
  13. int main()
  14. {
  15. scl(n);
  16. scl(q);
  17. For(i,n)
  18. {
  19. int x;
  20. scl(x);
  21. v.pb(x);
  22. }
  23. For(i,q)
  24. {
  25. int num;
  26. scl(num);
  27. if(num==1)
  28. {
  29. int k,x;
  30. scl(k);
  31. scl(x);
  32. k--;
  33. if(k>v.size())
  34. continue;
  35. if(k<v.size())
  36. v.insert(v.begin()+k, x);
  37. if(k==v.size())
  38. v.pb(x);
  39. }
  40. if(num==2)
  41. {
  42. int k;
  43. scl(k);
  44. k--;
  45. if(k>=v.size())
  46. continue;
  47. v.erase(v.begin()+k);
  48. }
  49. if(num==3)
  50. {
  51. int k;
  52. scl(k);
  53. k--;
  54. printf("%d\n",v[k]);
  55. }
  56. }
  57. return 0;
  58. }
  59.  
  60.  
Success #stdin #stdout 0s 4188KB
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