fork(3) download
  1. #include <iostream>
  2. #include <math.h>
  3. #include <algorithm>
  4. #include <climits>
  5. using namespace std;
  6. #define length 100000
  7.  
  8.  
  9.  
  10. int main() {
  11. int a[length];
  12. for(long long i=1;i<=length;i++)
  13. {
  14. a[i-1]=((i%12345)*(i%12345))%12345+((i%23456)*(i%23456)%23456*i%23456)%23456; //заполнение массива
  15. }
  16. int k,x,y,result;
  17. cin>>k;
  18. int mmax,mmin; //переменные для хранения максимума и минимума на отрезке
  19. for(int i=0;i<k;i++)
  20. {
  21. cin >> x >> y;
  22. mmax=INT_MIN;
  23. mmin=INT_MAX;
  24. if(x>0)
  25. {
  26. for(int i=x-1;i<y;i++) //поиск максимума и минимума на отрезке [x,y]
  27. {
  28. if(mmax<a[i]) mmax=a[i];
  29. if(mmin>a[i]) mmin=a[i];
  30. }
  31. cout << mmax-mmin << endl;
  32. }
  33. else
  34. {
  35. x*=-1;
  36. a[x-1]=y; //замена x-го элемента на y
  37. }
  38. }
  39. }
Success #stdin #stdout 0.02s 3412KB
stdin
Standard input is empty
stdout
Standard output is empty