Районная олимпиада по информатике. 2014-2015 учебный год. 8-9 классы

Задача A. Макс-Мин

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 мегабайта

Дается последовательность из $N$ чисел. Выведите разницу между максимальным и минимальным элементами последовательности.

Формат входного файла

Первая строка входного файла содержит целое число $N$ $(1 \le N \le 10^5).$ В следующей строке задаются $N$ положительных целых чисел, каждое из которых не превышает 100000.

Формат выходного файла

Выведите ответ к задаче.

Примеры:

Вход

4
2 1 3 6

Ответ

5

Замечание

$6-1=5.$

Комментарий/решение

показать/скрыть код

var n,i:1..100000;
a,max,min:0..100000;

begin
  assign(input,’a.in’); reset(input);
  assign(output,’a.out’); rewrite(output);
  readln(n);
  max:=0; min:=100000;
  for i:=1 to n do
    begin
     read(a);
     if a<min then min:=a;
     if a>max then max:=a;
     end;
  writeln(max-min);
end.

Pascal

Copy

показать/скрыть код

#include <iostream>
using namespace std;
const int N=1e5+5;
int a[N];
int main()
{
    int n;
    int mn=N;
    int mx=0;
    cin >> n;
    for(int i=1;i<=n;++i){
    	cin>>a[i];
    	mx=max(a[i],mx);
    	mn=min(mn,a[i]);
	}
	cout<<mx-mn;
}

C++

Copy

DELETED

#include <bits/stdc++.h>

#define F first

#define S second

#define PB push_back

#define ld long double

#define lb lower_bound

#define ub upper_bound

#define ar array

#define ll long long

#define ull unsigned long long

#define lala ios_base::sync_with_stdio(0);

#define FOR(l,r,c) for(int c=(l);c<=(r);c++)

#define open(name) \

freopen(name".in", "r", stdin); \

freopen (name".out", "w", stdout);

#include <ext/pb_ds/assoc_container.hpp>

#include <ext/pb_ds/tree_policy.hpp>

const int N = 2e5 + 7;

const int INF = 2e9 + 7;

const int MOD = 1e9 + 7;

const int dx[] = {-1, 0, 1, 0, 1, -1, -1, 1};

const int dy[] = {0, 1, 0, -1, 1, -1, 1, -1};

using namespace std;

ll binpow(ll a, ll b, ll M) {

ll res = 1;

while (b) {

if (b & 1) res = (res * a) % M;

a = (a * a) % M;

b >>= 1;

}

return res % M;

}

void solve() {

int n;

cin >> n;

int mx = 0, mn = INF;

while (n --) {

int x;

cin >> x;

mx = max(mx, x);

mn = min(mn, x);

}

cout << mx - mn;

}

main(){

lala;

//open("A");

solve();

}

показать/скрыть код

C++

Copy

#include <iostream>

using namespace std;

int main(){

int n,a[1000],min=1000000,max=0;

cin>>n;

for(int i=0; i<n;i++){

cin>>a[i];

}

for(int i=0; i<n;i++){

if(a[i]>max){

max=a[i];

}

if(a[i]<min){

min=a[i];

}

}

cout<<max-min;

}

показать/скрыть код

#include <bits/stdc++.h>
using namespace std;

int main() {
  long long n, maxi = INT_MIN, mini = INT_MAX;
  cin >> n;
  for(int i = 0; i < n; i++){
    int a;
    cin >> a;
    if(maxi < a) maxi = a;
    if(mini > a) mini = a;
  }
  cout << maxi - mini;
}

C++

Copy

показать/скрыть код

#include <iostream>
#include <algorithm>
#define speed ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
int main() {
    speed;
    long long n;
    cin >> n;
    long long a[n];
    for(int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a + n);
    for(int i = 0; i < n; i++) {
        cout << a[n - 1] - a[i];
        return 0;
    }
}

C++

Copy