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

Есеп A. Макс-Мин

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

2 секунды

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

64 мегабайта

$N$ саннан тұратын тізбек беріледі. Осы сандардың ішінен ең үлкен және ең кіші санның көбейтіндісін шығарыңыз.

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

Енгізу файлдың бірінші жолында бүтін сан $N$ ($1 \le N \le 10^5)$ беріледі. Келесі жолда әрқайсысы $10^9$-нен кіші немесе тең, оң бүтін $N$ сандар беріледі.

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

Есептің жауабын шығарыңыз.

Примеры:

Вход

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