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

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

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

2 секунды

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

64 мегабайта

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

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

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

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

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

Примеры:

Вход

4
2 1 3 6

Ответ

6

Замечание

$6\cdot 1=6.$

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

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

#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int a[N];
int main(){
	int n;
	int mx=-9999;
	int mn=N;
	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

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

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

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n;
    cin >> n;
    ll mn=1e7, mx=-1;
    for (int i=1; i<=n; i++) {
        ll cur;
        cin >> cur;
        mx = max(cur,mx);
        mn = min(cur,mn);
    }
    cout << (ll) mn*mx;
}

C++

Copy