fork download
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <string>
  4. using namespace std;
  5.  
  6. int max_tabeli(int x, int y, int t[]) {
  7. int maksik = t[x];
  8. for (int i = x + 1; i <= y; i++) {
  9. maksik = max(maksik, t[i]);
  10. }
  11. return maksik;
  12. }
  13.  
  14. int main() {
  15. ios::sync_with_stdio(false);
  16. cin.tie(nullptr);
  17.  
  18. int n, m;
  19. cin >> n >> m;
  20. int podatki[200005];
  21. for (int i = 0; i < n; i++) {
  22. cin >> podatki[i];
  23. }
  24. for (int i = 0; i < m; i++) {
  25. string mode;
  26. cin >> mode;
  27. int a, b;
  28. cin >> a >> b;
  29. if (mode == "MAX") {
  30. cout << max_tabeli(a - 1, b - 1, podatki) << "\n";
  31. }
  32. else{
  33. podatki[a - 1] = b;
  34. }
  35. }
  36. return 0;
  37. }
  38.  
Success #stdin #stdout 0.01s 5292KB
stdin
4 5
1 4 2 3
MAX
2 4
UPDATE
2 0
MAX
2 4
UPDATE
1 5
MAX
1 3
stdout
4
3
5