fork(3) download
copy 
  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
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/lzdALc
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!